【leetcode】476. 数字的补数——二进制

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。

注意:

1. 给定的整数保证在32位带符号整数的范围内。
2. 你可以假定二进制数不包含前导零位。

示例 1:

输入: 5
输出: 2
解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。

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

Python 如何将整数转化成二进制字符串

1、你可以自己写函数采用 %2 的方式来算。

>>> binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)
>>> binary(5)
'101'
>>> 
 binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)
>>> binary(5)
'101'
>>> 

2、采用 python 自带了方法 bin 函数，比如 bin(12345) 回返回字符串 '0b11000000111001', 这个时候在把0b去掉即可:

>>> bin(12345).replace('0b','')
'11000000111001'
 bin(12345).replace('0b','')
'11000000111001'

3、也可以采用字符串的 format 方法来获取二进制：

>>> "{0:b}".format(12345)
'11000000111001'
>>> 
 "{0:b}".format(12345)
'11000000111001'