題目描述：
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
解題思路：
方法一：
看到該題，第一想法就是採用hashmap的方法去統計每個數字出現的次數。
但是由於要求時間複雜度為線性，空間複雜度為o(1)，所以雜湊表的方法不行。
方法二：（錯誤的方法）
其次想到這和以前的乙個題目類似，在陣列中尋找唯一重複的那個元素。但是由於陣列元素的範圍是無法確定的，所以無法採用迴圈排序的思想來解決。
方法三：
採用位運算的方法，異或運算就能很好解決這個問題，相同為0，相異為1.
十進位制下相同數字異或結果為0，數字a與0異或結果仍為原來的數字a。
**：
public
intsinglenumber
(int
nums)
return num;
}
leetcode 136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1示例 2 輸入 4,1,2,1,2 輸出 4 class solution return r...
Leetcode 136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 一般這種不使用額外空間，時間複雜度低的，用按...
LeetCode 136 只出現一次的數字
136.只出現一次的數字 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例1 輸入 2,2,1 輸出 1 示例2 輸入 4,1,2,1,2 輸出 4 使用集合中沒有重複元素...