【2021秋冬】【剑指offer】56 - II. 数组中数字出现的次数 II

最新推荐文章于 2022-03-04 09:32:59 发布

之井

最新推荐文章于 2022-03-04 09:32:59 发布

阅读量240

点赞数

分类专栏： 2021秋冬剑指offer LeetCode 文章标签：动态规划 leetcode 排序算法

本文链接：https://blog.csdn.net/mdzz_z/article/details/122340028

版权

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

统计尾数，不能整除三的说明此位为1
更新结果时也要左移用或 |=

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

    }
}