题解 | #二进制中1的个数#

NC120 二进制中1的个数

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

数据范围：- 2^31 <= n <= 2^31 即范围为: −2147483648 <= n <= 2147483647

思路：题目挺简单的，正数就取余算1的个数，因为其它位为0。负数就计算0的个数，因为其它位为1，所以用32减去0的个数。

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def NumberOf1(self , n: int) -> int:
        # write code here
        if n == 0:
            return 0
        r = 0
        if n < 0:
            r = 32
        while n != 0:
            if n > 0:
                if (n % 2) == 1:
                    r += 1
            else:
                if (n % 2) == 0:
                    r -= 1
            n = int(n / 2)
        return r

代码中while里面的if可以拎出来，但是拎出来后，代码就有两个while循环，感觉代码重复了。

class Solution:
    def NumberOf1(self , n: int) -> int:
        # write code here
        if n == 0:
            return 0
        r = 0
        if n > 0:
            while n != 0:
                if (n % 2) == 1:
                    r += 1
                n = int(n / 2)
        else:
            r = 32
            while n != 0:
                if (n % 2) == 0:
                    r -= 1
                n = int(n / 2)
        return r

还有一种比较粗暴的算法，负数的时候直接算补码的值，然后计算补码的1的个数

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#
class Solution:
    def NumberOf1(self , n: int) -> int:
        # write code here2
        if n == 0:
            return 0
        r = 0
        if n > 0:
            n = n
        else:
            n = pow(2,32) + n
        while n != 0:
            if (n % 2) == 1:
                r += 1
            n = int(n / 2)
        return r