1.位1的个数

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

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

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

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

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

2.2 的幂 

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

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

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

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