码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] 476. Number Complement_Easy tag: Bit Manipulation

时间:2018-08-18 13:09:54      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:class   turn   bsp   leetcode   self   while   sel   return   col   

 

这个题目思路就是比如101 的结果是010, 可以从111^101 来得到, 那么我们就需要知道刚好比101多一位的1000, 所以利用 while i <= num : i <<= 1, 去得到1000, 然后-1, 便得到111, 

再跟num ^, 也就是异或即可.

Code

class Solution(object):
    def findComplement(self, num):
        i = 1
        while i <= num:
            i <<= 1
        return (i-1)^num

 

[LeetCode] 476. Number Complement_Easy tag: Bit Manipulation

标签:class   turn   bsp   leetcode   self   while   sel   return   col   

原文地址:https://www.cnblogs.com/Johnsonxiong/p/9496579.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!