剑指offer(java实现)二进制中1的个数

题目描述：web 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。好比输入9，9的二进制表示是1001，1的个数是2，因此输出2。svg 这有一个重要结论：一个数与该数减一的结果进行与运算，会把该数右边（低位）第一个1变为0，而该位左边保持不变（高位）。能够举一个简单的例子进行证实：好比1100（对应十进制是12），减去1以后的结果是1011（也就是十进制的11），两个数进行与运算

>>阅读原文<<