【Leetcode长征系列】Single Number II

标签：io   strong   for   ar   amp   line   res   on   

原题：

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

class Solution {
public:
    int singleNumber(int A[], int n) {
        int bitnum[32] = {0};
        int res = 0;
        for (int i = 0; i<32; i++){
            for (int j = 0; j<n; j++)
                bitnum[i] += (A[j]>>i)&1;
            res |= (bitnum[i]%3)<<i;
        }
        return res;
    }  
};

res |= (bitnum[i]%3)<<i;

res =res+ (bitnum[i]%3)<<i;

或者是

bitnum[i] += (A[j]>>i)&1;

bitnum[i] = bitnum[i]+ (A[j]>>i)&1;

不过全部报错

【Leetcode长征系列】Single Number II,布布扣,bubuko.com

【Leetcode长征系列】Single Number II

标签：io   strong   for   ar   amp   line   res   on   

原文地址：http://blog.csdn.net/u010239096/article/details/38582897