python位运算符

起因是刷到leetcode一道题目，常量存储空间的限制让人百思不得其解，一看答案，恍然大悟，原来是早已忘记的位运算操作（此处用到的是异或），记录一下

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = 0
        for each in nums:
            ans ^= each
        return ans

• 与运算（AND）：
  • 任何数和0做与运算，结果是0，即 x & 0 = 0。例如，5（101） & 0 = 0
  • 任何数和其自身做与运算，结果是自身，即 x & x = x。例如，5（101） & 5（101） = 5（101）
• 或运算（OR）：
  • 任何数和0做或运算，结果是自身，即 x | 0 = x。例如，5（101） | 0 = 5（101）
  • 任何数和其自身做或运算，结果是自身，即 x | x = x。例如，5（101） | 5（101） = 5（101）
• 异或运算（XOR）：
  • 任何数和0做异或运算，结果是自身，即 x ^ 0 = x。例如，5（101） ^ 0 = 5（101）
  • 任何数和其自身做异或运算，结果是0，即 x ^ x = 0。例如，5（101） ^ 5（101） = 0
  • 异或运算满足交换律和结合律，即 a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c。例如，5（101） ^ 3（011） ^ 4（100） = 5 ^ (3 ^ 4) = (5 ^ 3) ^ 4
• 非运算（NOT）：
  • 非运算会反转操作数的所有位。例如，~5（101） = -6（这里的机制是，负数使用补码表示，正数补码就是他本身，而～5对应的32位二进制数是1111 1111 1111 1111 1111 1111 1111 1010，首先判断正负数，最左边1为负0为正，所以这个数是负数，如果是正数直接转化为十进制即可，其次负数转十进制，所有位取反再加一再加符号，取反加一得到0000 0000 0000 0000 0000 0000 0000 0110，加符号得到-6）
• 逻辑左移运算（SHL）：
  • 左移n位等于乘以2的n次方，即 x << n = x * 2^n。例如，5（101） << 2 = 20（10100）
  • 左移运算不改变操作数的符号位
• 逻辑右移运算（SHR）：
  • 右移n位等于除以2的n次方，即 x >> n = x / 2^n。例如，20（10100） >> 2 = 5（101）
  • 逻辑右移运算会用0填充移位后产生的空位