位运算 - Single Number

最新推荐文章于 2019-12-23 22:51:17 发布

原创最新推荐文章于 2019-12-23 22:51:17 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决特定问题的方法：在一个除了一个只出现一次的整数外，所有其他整数都出现了三次的数组中找到这个唯一的整数。通过位操作技巧实现了高效的算法。

一，Single Number

题目描述

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

我的代码

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