leetcode：22.比特计位树简单

最新推荐文章于 2024-10-07 07:09:00 发布

风游明

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量59

点赞数

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

本文链接：https://blog.csdn.net/qq_33548675/article/details/121697142

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文解析了一段Java代码，介绍如何使用递归和循环实现计算整数的二进制比特计数。通过奇偶规则，代码展示了如何针对偶数和奇数情况调整函数f(i)的计算方式。这对于理解动态编程和位操作在计算机科学中的应用很有帮助。

摘要由CSDN通过智能技术生成

找规律：
如果 i 为偶数，那么f(i) = f(i/2)
如果 i 为奇数，那么f(i) = f(i - 1) + 1

class Solution {
    public int[] countBits(int num) {
        int[] result = new int[num+1];
        result[0] = 0;
        for(int i = 1; i <= num; i++){
            if(i%2==1) result[i] = result[i-1] + 1;
            else result[i] = result[i/2];
        }
        return result;
    }
}