338 统计0~n这n+1个数，每个数的二进制中有多少个1

点击此处返回总目录     【题目】     【分析】 前面我们做过，统计一个数的二进制中1的个数的题目。 可以循环右移来数，可以直接调用java函数得到。最好的方法是通过n&(n-1)每次去掉一个1来做。   这个题目是计算0的二进制有多少1,1的二进制有多少1，2的二进制有多少1,3的二进制有多少1,...,n的二进制有多少1。 肯定不能一个一个求，这样就没有意义了。   我们的想法肯定是求n的二进制有多少个1时，用到前面的结果。 怎么做呢？ 我们还是用n&(n-1)这种方法来做。既然n&(n-1)每次能去掉1个1。那只要求出去掉一个1的数对应的二进制数中的1的个数，再加上1也就知道了n的二进