找出数组中只出现1次的数,其余数均出现2次,扩展,其余数出现2次以上
另加一种问题:求解数组中只出现一次的两个数
vector<int> findNumsAppearOnce(vector<int>& nums) { int sum=0; for(auto x:nums) sum^=x; int k=0; while(!(sum>>k&1)) k++; int first=0; for(auto x:nums){ if(x>>k&&1) first^=x; } return vector<int>{(first,sum^first)}; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题