136. 只出現(xiàn)一次的數(shù)字

思路一：異或，當(dāng)不同的數(shù)異或肯定會保留下來，相同的數(shù)異或之后，就會相互抵消。

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;} };

思路二：哈希表,需要增加額外的空間復(fù)雜度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;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。