題目要求

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

圖解示例

算法思想

方法一：使用map記錄的方式

遍歷整個列表，如果key存在，對應的value為2；如果key不存在，對應的value為1

遍歷整個map，然后得到value為1的key就是結果

方法二：使用異或的方法

異或有如下計算法則：

a ⊕ a = 0（任何一個值異或自己等于0）

a ⊕ 0 = a（任何一個值異或0等于它本身）

a ⊕ b ⊕ a = b ⊕ a ⊕ a = b ⊕ (a ⊕ a) = b ⊕ 0 = b（異或與加法交換律類似）

于是就有上述圖解了

完整代碼

方法一：

class Solution { public:int singleNumber(vector<int>& nums) {map<int,int> hash_map;for(int i = 0; i < nums.size(); i++) {if(hash_map.find(nums[i])!=hash_map.end()) {hash_map[nums[i]] = 2;} else {hash_map[nums[i]] = 1;}}map<int,int>::iterator it;for(it = hash_map.begin(); it != hash_map.end(); it++) {if(it->second==1) return it->first;}return 0;} };

方法二：

class Solution { public:int singleNumber(vector<int>& nums) {int ans = 0;for (auto e: nums) ans ^= e;return ans;} };

(PS：看到這個解法，我當時就笑了)

設計分析

方法一：

時間復雜度：O(3n/2)~O(n)

空間復雜度：O(n/2)~O(n)

方法二：

時間復雜度：O(n)

空間復雜度：O(1)

提交結果

方法一：

方法二：

若有其他解法，歡迎評論區補充。

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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