#yyds干货盘点# LeetCode程序员面试金典：翻转数位

凌凌漆 lv.2

发布时间：2023-01-04 03:55:58 283

相关标签：

题目：

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

示例 1：

输入: num = 1775(110111011112)

输出: 8

示例 2：

输入: num = 7(01112)

输出: 4

代码实现：

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

文章来源： https://blog.51cto.com/u_13321676/5976312

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。