面试题 05.03. 翻转数位

题

面试题 05.03. 翻转数位
给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。

示例 1：

输入: num = 1775(110111011112)
输出: 8
示例 2：

输入: num = 7(01112)
输出: 4

解题思路

代码

• 通过左移方式1 再与原数取& 是一种非常好的探求一个数二级制表示方法！
• 大佬题解

class Solution:
    def reverseBits(self, num: int) -> int:
        ans = 0
        unite = 0
        oneSize = 0

        for i in range(32):
            # 通过左移方式1 再与原数取& 是一种非常好的探求一个数二级制表示方法！
            if num & (1 << i):
                oneSize += 1
                unite += 1
            else:
                # 如果中间有两个0 unite也会变为0+1 +1是因为就算是0也至少有一位 
                unite = oneSize+1
                oneSize = 0
            if unite > ans:
                ans = unite

        return ans