面试题 05.03. 翻转数位

原创已于 2022-05-21 18:09:59 修改 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2022-05-21 18:08:12 首次发布

程序员面试金典（第 6 版）专栏收录该内容

38 篇文章

订阅专栏

该篇博客介绍了一种解决编程面试题的方法，即如何在给定一个32位整数时，找到能通过翻转数位得到最长连续1序列的长度。示例展示了对于输入1775和7，如何计算并返回最长连续1的长度分别为8和4。解题思路中提到，通过左移1位并与原数进行按位与操作可以有效地探查数字的二进制表示。

题

面试题 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