題目要求

給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。

（LeetCode136也就是這么個題吧，簡單題，要求是最好寫出線性的時間復雜度和O(1)的空間復雜度）

分析

首先很容易想的就是開一個數組計數，但算法效率肯定不好。
還可能用哈希什么的去做，線性的空間能保證嗎？
……
其實這問題本質上是考察 按位異或 的位運算符的。

怎么說？
學過離散數學我們知道，異或是說，同則取0，異則取1。
按位異或就是按照二進制的表示，兩個數每一位同則取0，異則取1。
異或也有交換律：a ^ b = b ^ a，所以順序無所謂的。
既然其他數都是出現兩次，那我們就可以認為遍歷結束后的時候，每個兩兩相同的數值對異或后都是0了，剩下的是那個落單的。
怎么讓結果就是落單的呢？
還得從0身上下手：
a ^ 0 = a
所以說，只要初值設成0的話，遍歷一趟數組，逐一異或，最終結果就是出現一次的數。

Java編程實現

class Solution {public int singleNumber(int[] nums) {int n = 0;for (int i : nums) {n ^= i;}return n;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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