137. Single Number II

最新推荐文章于 2022-01-26 11:09:47 发布

Mr_W1997

最新推荐文章于 2022-01-26 11:09:47 发布

阅读量209

点赞数

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.csdn.net/Mr_W1997/article/details/77176525

版权

LeetCode 专栏收录该内容

80 篇文章 1 订阅

订阅专栏

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