位运算
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