【LeetCode-338】Counting Bits

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

原创最新推荐文章于 2021-07-06 16:49:06 发布 · 954 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-338 #Counting Bits #java

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;
    }
}