136. 只出現一次的數字

思路一：異或，當不同的數異或肯定會保留下來，相同的數異或之后，就會相互抵消。

class Solution { public:int singleNumber(vector<int>& nums) {int res = 0;for(int i=0;i<nums.size();i++){res = res ^nums[i];}return res;} };

思路二：哈希表,需要增加額外的空間復雜度o(n)

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

總結

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

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