剑指offer——二进制中1的个数
2016-07-30 10:27
253 查看
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:
一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。可以举一个简单的例子进行证明:比如1100(对应十进制是12),减去1之后的结果是1011(也就是十进制的11),两个数进行与运算之后,我们发现最后的结果是1000(对应十进制的8,当然这个8与后面没有关系,可以略过)。这样我们每进行一次的与运算就消去一个1,这样消到最后肯定是0了,所以我们可以在代码中以这个为循环的终止条件。代码实现:
public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0){ n = (n-1)&n; count++; } return count; } }
相关文章推荐
- 剑指offer——面试题10:二进制中1的个数
- [剑指Offer]12.二进制中1的个数
- 剑指offer:二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指offer面试题10-二进制中1的个数
- [牛客网,剑指offer,python] 二进制中1的个数
- 剑指offer--面试题15:二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指Offer之面试题10:二进制中1的个数
- 剑指offer 之 二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指Offer之 - 二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer-二进制中1的个数,负数用补码表示
- 剑指offer:二进制中1的个数
- [牛客网,剑指offer,python] 二进制中1的个数
- 【剑指offer】二进制中1的个数
- 剑指offer_二进制1的个数
- 剑指Offer:面试题10 二进制中1的个数
- 【剑指offer——JAVA实现】二进制中1的个数