Task1

@Task1

位运算符

按位与运算符"&"，参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1

所有正整数的按位取反是其本身+1的负数
所有负整数的按位取反是其本身+1的绝对值
零的按位取反是 -1

按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：9|5可写算式如下： 00001001|00000101
00001101 (十进制为13)可见9|5=13

按位异或运算符“^{”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9}5可写成算式如下： 00001001^00000101 00001100 (十进制为12)

原码、反码和补码

负数以其正值的补码形式表达
原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。
e.g. 00000000 00000000 00000000 00000101 是 5的 原码。
反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。
取反操作：1变0; 0变1
比如：将00000000 00000000 00000000 00000101每一位取反，得11111111 11111111 11111111 11111010。
所以11111111 11111111 11111111 11111010是 00000000 00000000 00000000 00000101 的反码。
反码是相互的：
11111111 11111111 11111111 11111010 和00000000 00000000 00000000 00000101 互为反码。
补码：反码加1称为补码。
也就是说，先得到反码，然后将反码加上1，所得数称为补码。
比如：00000000 00000000 00000000 00000101的反码是：11111111 11111111 11111111 11111010。
那么，补码为：
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以，-5 在计算机中表达为：11111111 11111111 11111111 11111011。
转换为十六进制：0xFFFFFFFB。
(由于python的缺陷，负数必须要把负号放前）

Python中的bin（）方法的作用：
是将整型转换为二进制数组成的字符串，如bin（1）=0b1，在前面加上0b，是为了表示这是一个二进制

Leetcode
“”"
Input file
example1: [2,2,1]
example2: [4,1,2,1,2]

Output file
result1: 1
result2: 4
“”"

由于a^a=0
0^a=a
异或满足交换律和结合律
所以a^ba=b