{"id":203959,"date":"2025-05-22T15:52:11","date_gmt":"2025-05-22T07:52:11","guid":{"rendered":"https:\/\/server.hk\/cnblog\/203959\/"},"modified":"2025-05-22T15:52:11","modified_gmt":"2025-05-22T07:52:11","slug":"%e5%8d%95%e5%8f%b7i","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/203959\/","title":{"rendered":"\u5355\u53f7I"},"content":{"rendered":"

<\/b> <\/p>\n

\u5355\u53f7I<\/h1>\n

<\/i>\u6536\u85cf<\/span> <\/p>\n

\u7f16\u7a0b\u5e76\u4e0d\u662f\u4e00\u4e2a\u673a\u68b0\u6027\u7684\u5de5\u4f5c\uff0c\u800c\u662f\u9700\u8981\u6709\u601d\u8003\uff0c\u6709\u521b\u65b0\u7684\u5de5\u4f5c\uff0c\u8bed\u6cd5\u662f\u56fa\u5b9a\u7684\uff0c\u4f46\u89e3\u51b3\u95ee\u9898\u7684\u601d\u8def\u5219\u662f\u4f9d\u9760\u4eba\u7684\u601d\u7ef4\uff0c\u8fd9\u5c31\u9700\u8981\u6211\u4eec\u575a\u6301\u5b66\u4e60\u548c\u66f4\u65b0\u81ea\u5df1\u7684\u77e5\u8bc6\u3002\u4eca\u5929\u5c31\u6574\u7406\u5206\u4eab\u300a\u5355\u53f7I\u300b\uff0c\u6587\u7ae0\u8bb2\u89e3\u7684\u77e5\u8bc6\u70b9\u4e3b\u8981\u5305\u62ec\uff0c\u5982\u679c\u4f60\u5bf9\u6587\u7ae0\u65b9\u9762\u7684\u77e5\u8bc6\u70b9\u611f\u5174\u8da3\uff0c\u5c31\u4e0d\u8981\u9519\u8fc7\uff0c\u5728\u8fd9\u53ef\u4ee5\u5bf9\u5927\u5bb6\u7684\u77e5\u8bc6\u79ef\u7d2f\u6709\u6240\u5e2e\u52a9\uff0c\u52a9\u529b\u5f00\u53d1\u80fd\u529b\u7684\u63d0\u5347\u3002<\/p>\n

<\/p>\n

\u95ee\u9898<\/p>\n

\u6211\u4eec\u5fc5\u987b\u627e\u5230\u53ea\u51fa\u73b0\u8fc7\u4e00\u6b21\u7684\u6570\u5b57\u3002
\u66b4\u529b\u65b9\u6cd5\u662f\u4f7f\u7528 hashmap \u6765\u8ddf\u8e2a\u503c\u7684\u8ba1\u6570\uff0c\u7136\u540e\u8fd4\u56de count =1 \u7684\u503c\uff1b<\/p>\n

\u4f7f\u7528\u4f4d\u64cd\u4f5c\u7684\u6700\u4f73\u65b9\u6cd5\uff1a<\/p>\n

\u6211\u4eec\u77e5\u9053\u5bf9\u4e8e\u6240\u6709\u5176\u4ed6\u7ec4\u5408\uff0c1^0 = 1\u30010 ^1 = 1\u30010 ^ 0 = 0\u30011 ^ 1= 0\u3002
\u8fd9\u610f\u5473\u7740\u5bf9\u4e8e\u76f8\u540c\u7684\u503c\uff0c\u5f02\u6216\u7ed9\u51fa 0\uff0c\u56e0\u6b64\u5982\u679c\u6211\u4eec\u5f02\u6216\u6570\u7ec4\u4e2d\u7684\u6240\u6709\u503c\uff0c\u5b83\u5c06\u53ea\u7ed9\u51fa\u8ba1\u6570\u4e3a 1 \u7684\u6570\u5b57\uff08\u56e0\u4e3a\u5176\u4f59\u503c\u5c06\u53d8\u6210 0\uff09<\/p>\n

tc\uff1ao(n)
sc\uff1ao(1)<\/p>\n

class Solution {\n    public int singleNumber(int[] nums) {\n        int single = nums[0];\n        for(int i =1;i<nums.length;i++){\n            single = single^nums[i];\n        }\n        return single;\n    }\n}\n<\/pre>\n
\u5230\u8fd9\u91cc\uff0c\u6211\u4eec\u4e5f\u5c31\u8bb2\u5b8c\u4e86\u300a\u5355\u53f7I\u300b\u7684\u5185\u5bb9\u4e86\u3002\u4e2a\u4eba\u8ba4\u4e3a\uff0c\u57fa\u7840\u77e5\u8bc6\u7684\u5b66\u4e60\u548c\u5de9\u56fa\uff0c\u662f\u4e3a\u4e86\u66f4\u597d\u7684\u5c06\u5176\u8fd0\u7528\u5230\u9879\u76ee\u4e2d\uff0c\u6b22\u8fce\u5173\u6ce8\u516c\u4f17\u53f7\uff0c\u5e26\u4f60\u4e86\u89e3\u66f4\u591a\u5173\u4e8e\u7684\u77e5\u8bc6\u70b9\uff01<\/p>\n
      \u7248\u672c\u58f0\u660e \u672c\u6587\u8f6c\u8f7d\u4e8e\uff1adev.to \u5982\u6709\u4fb5\u72af\uff0c\u8bf7\u8054\u7cfb\u5220\u9664<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5355\u53f7I \u6536\u85cf \u7f16\u7a0b\u5e76\u4e0d\u662f\u4e00\u4e2a\u673a\u68b0...<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4925],"tags":[],"class_list":["post-203959","post","type-post","status-publish","format-standard","hentry","category-4925"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/203959","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=203959"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/203959\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=203959"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=203959"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=203959"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}