JDK源码思路
二进制中1的个数
http://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8
JDK源码思路： Integer.bitCount()
先用两位来表示这两位上的1的个数，再用四位来表示这四位上1的个数，再用八位来表示这八位上1的个数，以此类推，直到三十二位
通过移位，消除位，保证位数对齐，然后相加的方法，求这几位上1的个数。
public class Solution {
public int NumberOf1(int n) {
n = ((n & 0xAAAAAAAA) >>> 1) + (n & 0x55555555);
n = ((n & 0xCCCCCCCC) >>> 2) + (n & 0x33333333);
n = ((n & 0xF0F0F0F0) >>> 4) + (n & 0x0F0F0F0F);
n = ((n & 0xFF00FF00) >>> 8) + (n & 0x00FF00FF);
n = ((n & 0xFFFF0000) >>> 16) + (n & 0x0000FFFF);
return n;
}
}
查看10道真题和解析
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南