【LeetCode】338. 比特位计数：位运算相关的知识

最新推荐文章于 2023-01-08 16:48:26 发布

Mason97

最新推荐文章于 2023-01-08 16:48:26 发布

阅读量153

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mason97/article/details/106297543

版权

算法专栏收录该内容

78 篇文章 0 订阅

订阅专栏

在这里插入图片描述

我的解题思路有两种。第一种是利用Integer类的static int bitCount(int i) 函数。第二种是利用转台转移方程：P(x)=P(x/2)+(xmod2)

class Solution {
    // public int[] countBits(int num) {
    //     int[] res = new int[num + 1];
    //     for (int i = 0; i < num + 1; i++) {
    //         res[i] = Integer.bitCount(i);
    //     }
    //     return res;
    // }
    public int[] countBits(int num) {
        int[] res = new int[num + 1];
        res[0] = 0;
        for (int i = 1; i < num + 1; i++) {
            res[i] = res[i >> 1] + (i & 1);
        }
        return res;
    }
}