给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。
示例 2:
输入: 1 输出: 0 解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。
# -*- coding:utf-8 -*-
class
Solution(
object):
def
findComplement(
self,
num):
res = []
result =
0
# 十进制转二进制的方法：除2取余，逆序排
res.append(
str(num%
2))
while (num/
2 !=
0):
num = num/
2
res.append(
str(num%
2))
res.reverse()
# 逆序
# 按位取反
for i,val_i
in
enumerate(res):
if (val_i==
'0'):
res[i] =
'1'
else:
res[i] =
'0'
# 2进制转为10进制
for j,val_j
in
enumerate(res):
if (val_j ==
'1'):
result +=
pow(
2,
len(res)-
1-j)
return result
def
main():
num =
1
myresult = Solution()
print(myresult.findComplement(num))
if
__name__ ==
"__main__":
main()
备注：
1.pow() 方法返回 xy（x的y次方） 的值。（之前用2^一直报错）；
2.list不能和int互换，int只能和string互换。
3.二进制转十进制这里！！！长度减遍历的次数，就可以让循环的值调换方向；
4. append的用法，！！！list
5.
| 运算符 | 描述 | 实例 |
|---|---|---|
| & | 按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 | (a & b) 输出结果 12 ，二进制解释： 0000 1100 |
| | | 按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。 | (a | b) 输出结果 61 ，二进制解释： 0011 1101 |
| ^ | 按位异或运算符：当两对应的二进位相异时，结果为1 | (a ^ b) 输出结果 49 ，二进制解释： 0011 0001 |
| ~ | 按位取反运算符：对数据的每个二进制位取反,即把1变为0,把0变为1 。~x 类似于 -x-1 | (~a ) 输出结果 -61 ，二进制解释： 1100 0011，在一个有符号二进制数的补码形式。 |
| << | 左移动运算符：运算数的各二进位全部左移若干位，由 << 右边的数字指定了移动的位数，高位丢弃，低位补0。 | a << 2 输出结果 240 ，二进制解释： 1111 0000 |
| >> | 右移动运算符：把">>"左边的运算数的各二进位全部右移若干位，>> 右边的数字指定了移动的位数 | a >> 2 输出结果 15 ，二进制解释： 0000 1111 |
6.进制转换的用
print(
int(
"100111",
2))
# 39
print(
int(
"101",
2))
# 5