关闭

leetcode:Bit Manipulation:Single Number II(137)

81人阅读 评论(0) 收藏 举报
分类:

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


class Solution {  
public:  
    int singleNumber(vector<int>& nums) {  
        int length = nums.size();  
        int result = 0;  
        for(int i = 0; i<32; i++){  
            int count = 0;   
            int mask = 1<< i;  
            for(int j=0; j<length; j++){  
                if(nums[j] & mask)  
                    count++;  
            }  
          if(count %3)  
                result |= mask;  
        }  
        return result;  
    }  
};  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:125256次
    • 积分:6905
    • 等级:
    • 排名:第3581名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论