191 统计二进制数中1的个数

点击此处返回总目录   【题目】 【分析】 题目很长，说白了就是统计一个整数的二进制表示中，1的个数。       【方法一】 使用Integer.bitCount()函数。   代码：   结果：       【方法二】 使用a&(a-1)操作每次消掉一个1。   代码：   结果：         【方法三】 每次右移一位，然后判断最后一位是不是1。 >>>         //无符号右移。（逻辑右移） >>           //算数右移。   算数左移、算数右移、逻辑左移、逻辑右移的区别，看网上的博客，乱七八糟的。直接查看百度百科或组成原理可以看到怎么设计的。                                     算数左移=逻辑左移  ： 右边补0。符号位移出去就移出去，不管。 算数右移：                   整体右移，补符号位。 逻辑右移：                   整体右移，左边补0。   比如： 10110101 逻辑左移： 01101010 算数左移一样。 逻辑右移：01011010 算数右移：11011010       代码：   运行：     【方法四】 查表法。就是搞一个数组。把结果放进去。当输入i时，a[i]的值就是1的个数。用空间换时间。