二进制中有多少个1

100120101

关注

原创最新推荐文章于 2025-09-28 16:28:00 发布 2.4k 阅读 AI 写同款· GEO 优化 ›

Homebrew国内镜像自动安装全攻略：从零到精通本文提供了一份详尽的Homebrew国内镜像自动安装指南，旨在帮助Mac用户，特别是国内开发者，快速、无痛地部署这一强大的包管理器。通过使用优化的国内镜像脚本，实现一键自动安装，有效解决官方源访问缓慢或失败的问题。文章从安装前准备、脚本执行步骤、原理讲解到日常使用命令和常见问题排查，提供了从零到精通的完整路径，让用户在短时间内掌握Homebrew的核心用法，提升开发与工作效率。阅读详情

问题：

计算在一个 32 位的整数的二进制表式中有多少个 1。

样例：

给定 32 (100000)，返回 1。
给定 5 (101)，返回 2。
给定 1023 (111111111)，返回 9。

分析：

1、需要考虑是负数的情况，如果是负数，则二进制的第一位为1，首先需要处理这个1，即：num^0x80000000

2、然后计算剩下的1，依次检查该数转化为二进制时的每一位。即每次与1相&，并检测是否为1，然后将该数向右移动一位。

代码：

class Solution {
public:
    int countOnes(int num) {
        int count = 0;
        
        if (num < 0) {
            count++;
            num = num ^ 0x80000000;
        }
        
        while (num > 0) {
            if (num & 1) {
                count++;
            }
            num = num >> 1;
        }
        
        return count;
    }
};

收录于