338. 比特位计数
和1相与就是1的个数。
class Solution {
public int[] countBits(int n) {
int[] count = new int[n+1];
for(int i=0; i<=n;i++) {
int j=i;
int cnt = 0;
while(j!=0){
if((j&1) != 0)
cnt ++;
j>>=1;
}
count[i] = cnt;
}
return count;
}
}