leetcode 1012 Complement of Base 10 Integer

1.题目描述

每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。

二进制的补码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制补码为 “010”。

给定十进制数 N，返回其二进制表示的补码所对应的十进制整数。

示例 1：
输入：5
输出：2
解释：5 的二进制表示为 “101”，其二进制补码为 “010”，也就是十进制中的 2 。

示例 2：
输入：7
输出：0
解释：7 的二进制表示为 “111”，其二进制补码为 “000”，也就是十进制中的 0 。

示例 3：
输入：10
输出：5
解释：10 的二进制表示为 “1010”，其二进制补码为 “0101”，也就是十进制中的 5 。

提示：
0 <= N < 10^9

2.解题思路

利用二进制的位运算，二进制补码就是所有位数全部是1的二进制数和自己的差值。例如1，3，7，15，31对应二进制1，11，111，1111，11111.

3.Python代码

class Solution(object):
    def bitwiseComplement(self, N):
        X = 1
        while N > X:
        	X = X * 2 + 1
        return X-N