劍指offer40
阿新 • • 發佈:2017-05-14
data col pub 必須 ear class public int span
class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data.size() <= 0) return; int resultOR = 0; for(int i = 0;i < data.size();i++){ resultOR ^= data[i]; } int resultIndex = FindFirst1(resultOR);*num1 = 0; *num2 = 0; for(int i = 0;i < data.size();i++){ if(Is1(data[i],resultIndex)) *num1 ^= data[i]; else *num2 ^= data[i]; } } int FindFirst1(int num){ int index = 0; while((num & 1) == 0){ num= num >> 1; index++; } return index; } bool Is1(int number,int index){ number = number >> index; return number & 1; } };
(num&1) == 0這裏必須打上括號,因為==的優先級高於&
return num&1可以不打括號
劍指offer40