【LeetCode-338】Counting Bits

最新推荐文章于 2021-07-06 16:49:06 发布

cold2wind

最新推荐文章于 2021-07-06 16:49:06 发布

阅读量924

点赞数 1

分类专栏： leetcode 文章标签： LeetCode-338 Counting Bits java

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/50923080

版权

leetcode 专栏收录该内容

80 篇文章

订阅专栏

这道题运用迭代的思想，开始自己写的以8个数作为迭代的基础，后来发现以两个数作为迭代的基础就可以，代码如下

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