LeetCode- 翻转数位

最新推荐文章于 2022-03-05 14:06:26 发布

chaser&upper

最新推荐文章于 2022-03-05 14:06:26 发布

阅读量411

点赞数 3

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/qq_46092061/article/details/118702316

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了如何使用Python和Java算法解决一个面试题，给定一个32位整数，通过翻转数位来找到最长连续1的子串长度。算法核心是维护cur（当前连续1的计数），insert（当前位置变为1前的最长连续1计数），以及res（最终结果）。

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

题目描述

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

输入: num = 1775(110111011112)
输出: 8

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

算法思路

每次维护三个变量：
cur：当前位置为止连续1的个数，遇到0归零，遇到1加1
insert：在当前位置变成1，往前数连续1的最大个数，遇到0变为cur+1，遇到1加1
res:保存insert的最大值即可.

Python

class Solution(object):
    def reverseBits(self, num):
        """
        :type num: int
        :rtype: int
        """
        cur = 0
        insert = 0
        res = 1
        for i in range(32):
            if num & (1<<i):
               cur += 1
               insert +=1
            else:
                insert = cur + 1
                cur = 0
            res = max(res,insert)
        return res

Java

class Solution {
    public int reverseBits(int num) {
        int cur = 0, insert = 0, res = 1;
        for (int i=0; i < 32; i++) {
             if ((num & 1) == 1) {
                cur++;
                insert++;
            } else {
                insert = cur+1;
                cur = 0;
            }
            res = Math.max(res, insert);
            num >>= 1;
        }
        return res;
    }
}