笔试题---二进制1的位数

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        flag=1
        print(type(flag))
        count=0
        maxBit=32
        for i in range(maxBit):
            if n & flag:
                count+=1
            flag=flag<<1
        return count
从末尾开始,计算是否为1,若是,计数器加一,然后标志位左移与下一位相比。

猜你喜欢

转载自blog.csdn.net/mr_ming_/article/details/79449616