python：翻转数位

最新推荐文章于 2025-05-14 02:30:00 发布

Starry

最新推荐文章于 2025-05-14 02:30:00 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： python算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/weixin_43587028/article/details/108360246

python算法专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个程序设计问题，给定一个32位整数，通过将一个数位从0变为1，寻找能获得的最长一串1的长度。提供了示例和解决方案，通过遍历整数的位数，记录并计算最长连续1的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。
示例 1：
输入: num = 1775(110111011112)
输出: 8
示例 2：
输入: num = 7(01112)
输出: 4

遍历一次num的位数，记录前一个连续的1的个数和后一个连续1的个数，选加起来最大的。

class Solution:
    def reverseBits(self, num: int) -> int:
        m = 0
        cur = 0
        pre = 0
        while num:
            if 1&num:
                cur += 1
            else:
                if pre+cur+1>m:
                    m = pre+cur+1
                pre = cur
                cur = 0
            num>>=1
        if pre+cur+1>m:
                    m = pre+cur+1
        return m