剑指Offer：二进制中1的个数（Python语言实现）

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

对整数n分别右移0~n-1次的值与1进行与操作，这里要固定位数，不然会随着机器的变化造成死循环情况。

def number_of_one(n):
    return sum([(n >> i & 1) for i in range(32)])

同样的方法，但这里采用的是设置flag标志位并反复对flag的左移操作。变化值来源于flag，只有整数与flag相与的值为1时才累加次数。依然要设置循环次数，即机器位数。

def number_of_one(n):
    count, flag = 0, 1
    number = 1
    while flag:
        if n & flag:
            count += 1
        flag = flag << 1
        number += 1
        if number > 32:
            break
    return count

减一操作：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中最右边的1变成0。

def number_of_one(n):
    count = 0
    while n:
        n = (n-1) & n
        count += 1
    return count

相关题目一

用一句语句判断一个整数是不是2的整数次方。

把这个整数减去1之后再和它自己做与运算，这个整数中唯一的1就会变成0。

def integer_power_of_two(n):
    if n < 0:
        return False
    return not (n-1) & n

相关题目二

输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。

分为两步解决这个问题：求这两个数的异或、统计异或结果中1的位数。

def change_binary_steps(m, n):
    result = m ^ n
    count = 0
    while result:
        result = (result-1) & result
        count += 1
    return count

（最近更新：2019年09月21日）