二进制中1的个数(Java实现)

最新推荐文章于 2022-08-12 14:20:50 发布

超悦人生

最新推荐文章于 2022-08-12 14:20:50 发布

阅读量272

点赞数

分类专栏：算法题目 # 位运算

本文链接：https://blog.csdn.net/zjbzlc/article/details/102790275

版权

算法题目同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

位运算

2 篇文章 0 订阅

订阅专栏

问题描述

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

解决方案

代码如下：

 public int NumberOf1(int n) {
        if(n == 0)
            return 0;
        boolean flag = false;
        if(n < 0){
            n = (1 << 31) + n;
                flag = true;
        }
            int res = 0;
            while(n > 0){
                if(n % 2 == 1) 
                    res ++;
                n = n / 2;
            }
            return flag ? res + 1 : res;
    }