解題思路：

利用異或操作的性質：

1.恒定律：A ^ 0 = A

2.歸零率：A ^ A = 0

3.交換律：A ^ B = B ^ A

4.結合律：(A ^ B) ^ C = A ^ (B ^ C)

因為題中已說明，其余元素都出現了兩次，所以，遍歷一遍數組，將所有元素進行異或，得到的結果就是只出現一次的那個數。

?

class Solution { public:int singleNumber(vector<int>& nums) {int res = 0;//遍歷nums數組，進行異或操作for(auto num: nums){res = res ^ num;}return res;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 136. 只出现一次的数字 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。