2020-06-19

1.題目描述

在一個數組 nums 中除一個數字只出現一次之外，其他數字都出現了三次。請找出那個只出現一次的數字

2.解答

1.統計每個數出現的次數 2.將元素放入set中，進行計算，在求和的時候為避免溢出，要用long long int 3.位運算，對于每一位而言，統計所有數該位為1的數的個數，如果不是3的倍數，表明結果在該位上為1.

3.代碼

class Solution { public:int singleNumber(vector<int>& nums) {int len=nums.size();map<int,int> mymap;for (int i=0;i<len;i++) mymap[nums[i]]=0;for (int i=0;i<len;i++) mymap[nums[i]]++;for (map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++){if (it->second==1) return it->first;}return -1;} }; class Solution { public:int singleNumber(vector<int>& nums) {int len=nums.size();set<int> myset;int s1=0;for (int i=0;i<len;i++){myset.insert(nums[i]);s1+=nums[i];}int s2=0;for (set<int>::iterator it=myset.begin();it!=myset.end();it++) s2+=*it;return (s2*3-s1)/2;} }; class Solution { public:int singleNumber(vector<int>& nums) {int len=nums.size();int it,res=0;for (int i=0;i<32;i++){it=1;it=it<<i;int cnt=0;for (int j=0;j<len;j++){if (nums[j]&it) cnt++;}if (cnt%3!=0){res|=it;}}return res;} };

總結

以上是生活随笔為你收集整理的56 - II. 数组中数字出现的次数 II的全部內容，希望文章能夠幫你解決所遇到的問題。

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