class Solution {
public:
    int singleNumber(int A[], int n) { // 將每一位 進右用移動  相加
		int result=0;
		for(int i=0;i<32;++i){
			int bits=0;
			for(int j=0;j<n;++j){
				bits+=(A[j]>>i)&1;//依次獲取元素的每一位，並將陣列元素相同位相加 
			}
			result|=(bits%3)<<i;
		}
		return result;
    }
};
 

相關推薦