笔试题---二进制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，若是，计数器加一，然后标志位左移与下一位相比。