首页 > 其他 > 详细

11.二进制中1的个数

时间:2019-04-14 18:36:19      阅读:114      评论:0      收藏:0      [点我收藏+]

题目描述:

??输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

思路分析:

??该题主要考察的是位操作,设置一个flga=1,将其和目标值相与,如果目标值对应位置为1,则与后的结果不为0,然后将flag左移一位,判断下一位是否为1.

代码:

public class Solution {
    public int NumberOf1(int n) {
        if(n==0)
            return 0;
        int flag=1;
        int count=0;
        while(flag!=0){
            if((flag & n)!=0)
                count++;
            flag<<=1;
        }
        return count;
    }
}

11.二进制中1的个数

原文:https://www.cnblogs.com/yjxyy/p/10706219.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!