力扣刷题 day47：10-17

1.位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

方法一：逐个判断 利用n&1 

#方法一：逐个判断 利用n&1
def hammingWeight(n):
    res=0
    while n :  #逐个判断 n&1==0时候 最右边为0  ==1时，最右边为1
        res+=n&1
        n>>=1  #无符号右移 
    return res

方法二：利用n&(n-1) ,去除最右边的1 

#方法二：利用n&(n-1) ,去除最右边的1
def hammingWeight(n):
    res=0
    while n :  #看看能去除几个1
        res+=1
        n&=(n-1)  #去除最右边的1
    return res

2.2 的幂 

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

方法一：利用n&(n-1)

#方法一：利用n&(n-1)
def isPowerOfTwo(n):
    res=0
    if n<0:
        return False #负数肯定不是
    while n :
        res+=1
        n&=(n-1)  #拿到最右边第一个1
    if res==1:  #2的幂只有一个1
        return True
    else:
        return False