编程笔试(解析及代码实现)：求二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

最新推荐文章于 2025-08-19 00:09:10 发布

meta_2021

最新推荐文章于 2025-08-19 00:09:10 发布

阅读量714

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：算法

本文链接：https://blog.csdn.net/qq_43524554/article/details/120275650

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客介绍了如何编程解决一个常见的算法问题：给定一个整数，无论正负，计算其二进制表示中1的个数。文章包括问题的阐述和代码实现。

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

编程笔试(解析及代码实现)：求二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

编程题目

实现代码

编程题目

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

实现代码

# -*- coding:utf-8 -*-
'''
首先加1，然后执行下边操作一次，就对原数某位进行一次【1→0】的变换，
直至n为0就跳出循环
'''
class Solution:
    def NumberOf1(self, n):
        # write code here
        count = 0
        if n < 0:
            n = n & 0xffffffff   #负数用补码表示
        while n:                
            n = (n - 1) & n      #位运算符——与，相同为0不同为1
            count += 1

了解本专栏