剑指offer（十一）二进制中1的个数

最新推荐文章于 2023-08-25 11:51:47 发布

xiaohan_whaleshark

最新推荐文章于 2023-08-25 11:51:47 发布

阅读量200

点赞数

分类专栏：剑指offer 文章标签：剑指offer 二进制

本文链接：https://blog.csdn.net/weixin_43621681/article/details/89041022

版权

剑指offer 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

二进制中1的个数

题目描述

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

思路

分情况讨论：

正数n的二进制中1的个数，直接使用n不断对2取余转换为二进制数，余数为1的次数也就是二进制中1的个数。
0的二进制中1的个数为0
负数n的二进制是它的补码，其二进制的值恰好与-n-1（非负数）对应的二进制值相反（指0对1，1对0），所以求得-n-1的二进制中1的个数，拿32来减一下就得到原负数n的二进制中1的个数了。

题解

public class Solution {
    public int NumberOf1(int n) {
        int cnt=0;
        while(n>0){
            if(n%2==1)
                cnt++;
            n=n/2;
        }
        if(n==0)
            return cnt;
        if(n<0)
            n=-n-1;
        while(n>0){
            if(n%2==1)
                cnt++;
            n=n/2;
        }
        cnt = 32-cnt;
        return cnt;
    }
}