力扣338.比特位计数（java萌新总结）

题目描述：

给你一个整数 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]在存储数据。在以后写代码的时候也会尽量避免这种低级错误的发生，在写代码时逻辑更清晰。