剑指offer 之 二进制中1的个数

# -*- coding:utf-8 -*-'''面试10：二进制中1的个数思路1：    将1循环左移分别与n进行按位与运算，可得n每一位的1的个数    运算次数:   为n二进制下的位数思路2：    将n减1，再与n进行与预算，这样会把该整数最右边的一个1变0，也就是消去了一个1    这样的话，有多少个1就进行多少次操作，自然也就得出二进制下1的个数了。    运算次数即为: 为1的个数'''class Solution:    # 需要循环len(bin(n))次    def NumberOf1(self, n):        # write code here        count = 0        flag = 1        nLength = len(bin(n))        for i in range(nLength):            if n & flag:                count += 1            flag = flag << 1        return count    def NumberOf2(self, n):        count = 0        while n:            count += 1            n = n&(n-1)        return countif __name__ == '__main__':    a = Solution()    print a.NumberOf1(15)    print a.NumberOf2(15)