題意描述：
給你一個 非空 整數(shù)數(shù)組 nums ，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。
你必須設(shè)計并實現(xiàn)線性時間復(fù)雜度的算法來解決此問題，且該算法只使用常量額外空間。
1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。
示例：
輸入：nums = [2,2,1]
輸出：1
輸入：nums = [4,1,2,1,2]
輸出：4
輸入：nums = [1]
輸出：1
解題思路：
Alice: 這是個簡單題，看起來很牛的樣子，還要常數(shù)的內(nèi)存和線性的時間。
Bob: 其實應(yīng)該簡單的吧，比較 tag 是簡單題
Alice: 我想起來，之前做過，異或運算符，兩個相同的數(shù)字異或是 0
Bob：那把整個數(shù)組異或一下就行了，有兩個數(shù)字的都變成 0 了，0 和任何數(shù)字異或還是任何數(shù)字本身，異或還滿足交換律和結(jié)合律。
Alice: 應(yīng)該沒問題。
代碼：文章來源：http://www.zghlxwxcb.cn/news/detail-725084.html
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
return nums.reduce((a, b) => a ^ b, 0);
};
參考：文章來源地址http://www.zghlxwxcb.cn/news/detail-725084.html
- 題目鏈接
到了這里，關(guān)于leetcode-136. 只出現(xiàn)一次的數(shù)字的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
