小米-基础算法-二进制中有多少个1

最新推荐文章于 2024-04-25 00:20:27 发布

原创最新推荐文章于 2024-04-25 00:20:27 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二进制有多收个1

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于计算32位整数的二进制表示中1的数量。通过实例展示了如何将整数转换为二进制，并逐位检查1的出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算在一个 32 位的整数的二进制表示中有多少个 1。
eg:
样例 1：
输入：32
输出：1
解释：
32(100000)，返回 1。
样例 2：
输入：5
输出：2
解释：
5(101)，返回 2。

实现：

public class Solution {
    /*
     * @param num: An integer
     * @return: An integer
     */
    public int countOnes(int num) {
          int sum = 0;
        if(num<0){
            num = num & 0x7fffffff ;
            sum++;
        }
        if (num == 0) {
            return 0;
        }
        while (num != 0) {
            int a = num % 2;
            if (a != 0) {
                sum++;
            }
            num = num >>> 1;
        }
        return sum;
    }
};