题目描述:
给你一个整数 n
,对于 0 <= i <= n
中的每个 i
,计算其二进制表示中 1
的个数 ,返回一个长度为 n + 1
的数组 ans
作为答案。
解题思路:
看到题干首先想到的就是遍历从0到n之间的所有数,然后在去统计每个数1的个数。总结了上次的经验,这次没有把遍历的数存入新的数组,而是直接去计算每个数二进制位1的个数然后才存入数组。统计一个数1的个数思路就是消除法,用这个数本身减一去和这个数做位与这样就可以消除最末尾的1依次循环直到这个数为0跳出循环。
class Solution {
public int[] countBits(int n) {
int[] ans = new int[n + 1];
for (int i = 0; i <= n; i++) {
int number = 0;
int index = i;
while (index != 0) {
number++;
index = index & (index - 1);
}
ans[i] = number;
}
return ans;
}
}
总结:
在写这段代码的时候while循环没有考虑好一开始没有设置index变量导致消除完二进制的1后i的结果为0,存储数组的时候一直都是ans[0]在存储数据。在以后写代码的时候也会尽量避免这种低级错误的发生,在写代码时逻辑更清晰。