public class Solution {
public int[] countBits(int num) {
List<Integer> list = new ArrayList<>();
for(int i=0;i<=num;i++) {
list.add(cacuate(i));
}
int[] res = new int[list.size()];
int j=0;
for(Integer i: list) {
res[j++] = i;
}
return res;
}
public int cacuate(int n) {
int sum = 0;
while(n!=0) {
if(n%2 == 1) {
sum+=1;
}
n=n/2;
}
return sum;
}
}
338. Counting Bits
最新推荐文章于 2024-07-10 11:04:17 发布