首页 > 编程 > Python > 正文

leetcode python 476

2019-11-08 02:29:08
字体:
来源:转载
供稿:网友

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary rePResentation.

Note:

The given integer is guaranteed to fit within the range of a 32-bit signed integer.You could assume no leading zero bit in the integer’s binary representation.

Example 1:

Input: 5Output: 2Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.
class Solution(object):    def findComplement(self, num):        """        :type num: int        :rtype: int        """        a = bin(num)        print('%s',a)        b = len(a)-2        print('%d',b)        c = pow(2,b)-1        return num ^ c
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表