剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。JDK8中一个数的二进制1的个数为Integer.bitCount解法一思路：1、双层循环，外层循环0~n，内层循环算出1的个数（余2除2）class Solution { public int[] countBits(int n) { int[] arr = new int[n+1]; int i = 0; while(n>=i){
