最簡單的思路:
用數組的每一個數字遍歷整個數組來統計每個數字的個數。
當個數為1的時候輸出它。
很顯然的是這種方法的時間復雜度為O(n²)
那么有沒有一種快速的方法呢?
用位運算。用異或來求就方便的多了。
我們先來了解一下異或的性質:
a^ b ^ a= b
a^ a ^ c ^ b^ b=c
你會發現經過異或操作偶數個的數字都會抵消掉了。
那么我們就可以用這種方法來挨個異或我們數組的所有元素。
那么最后的結果就是單數個的數字，即我們所需要的結果。
代碼如下:

int singleNumber(int* nums, int numsSize){int sum=nums[0];for(int i=1;i<numsSize;i++){sum=(sum^nums[i]);}return sum; }

總結

以上是生活随笔為你收集整理的力扣 136. 只出现一次的数字 【异或运算】的全部內容，希望文章能夠幫你解決所遇到的問題。

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