【Java面试题】二进制中1的个数

【题目】:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

【示例】:

输入:n=12(10进制)=1100(2进制)

该数二进制表示中1的个数:

结果:2

【关键点】: 进制转换,与运算,补码原码反码

示例分析:
如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。

举个例子说明:

操作 10进制 2进制 特点
- 12 1100 从右边数起第三位是处于最右边的一个1
减1 11 1011 第三位变成0,它后面的两位0变成了1,而前面的1保持不变
与运算 1100&1011 =1000 从原来整数最右边一个1那一位开始所有位都会变成0

也就是说,把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。

【Java】:

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count++;//有1则计数
            n=n&(n-1);//与运算,消去最右边一个1
        }
        return count;
    }
}

发布了192 篇原创文章 · 获赞 316 · 访问量 12万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 终极编程指南 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览