剑指offer——二进制中1的个数

最新推荐文章于 2021-10-23 19:46:41 发布

原创最新推荐文章于 2021-10-23 19:46:41 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #c语言

学习同时被 3 个专栏收录

117 篇文章

订阅专栏

C/C++

66 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了如何通过优化的代码实现，快速计算给定整数在32位补码表示中1的个数，包括了两种不同版本的解决方案，适合计算机科学和技术爱好者学习二进制和位操作技巧。

描述

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

示例1

输入：

复制返回值：

答案：简单运用移位操作，实现逐位判断

class Solution {
public:
    int  NumberOf1(int n) {
        unsigned int m = n;
        unsigned int len = 32, count = 0, temp;
        while (len > 0) {
            temp = m;
            temp = (temp >> 1) << 1;
            if (m > temp) {
                count++;
            }
            m = m >> 1;
        }
        return count;
    }
    };

经过不断优化后，自认为性能最高的版本

class Solution {
public:
    int  NumberOf1(int n) {
        unsigned int m = n;
        int  count = 0;
        while (m!=0) {
            count+=m&0x001;            
            m = m >> 1;
        }
        return count;
    }
    };