Python中的位运算

位运算

1、取一个数的各个位上的值

如要取一个整型数 i 的个位：
i//1 % 10
如要取一个整型数 i 的十位：
i//10 % 10
如要取一个整型数 i 的百位：
i//100 % 10
… …
2、求一个数的各个位的和

def sum(x):
	s = 0
	while x:
		s += x % 10 #取x的个位
		x = x // 10 #将x的个位删除并右移
	return s

3、异或操作去重

利用异或操作的性质：a ^ b ^ a = b可以实现去重操作

【例】力扣第136题只出现一次的数字：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = nums[0]
        for i in range(1,len(nums)):
            res = res ^ nums[i]
        return res

4、 n & (n-1)消去n最右边的1

(n−1) 解析： 二进制数字 n的最右边的 1 变成 0 ，此 1 右边的所有的0 都变成 1 。

n&(n−1) 解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。

【例】力扣面试题15二进制中1的个数：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

class Solution:
    def hammingWeight(self, n: int) -> int:
        cnt = 0
        while n:
            cnt+=1
            n  =(n-1)&n
        return cnt