标签：面试题 maxOneLen int 05.03 力扣 num front bits rear

面试题 05.03. 翻转数位

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-bits-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

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

示例 1：

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

示例 2：

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

题目分析

1. 根据题目描述计算32位整数中将其中一位0换成1后，1的个数
2. 设置两个指针front和rear，front顺序遍历bits，rear指向连续1的第一位，始终保证rear和front之间只有0个或1个1

代码

class Solution {
public:
    int reverseBits(int num) {
        if (num == 0) { return 1; }
        bitset<32> bits(num);
        int rear = 0;
        int front = 0;
        int maxOneLen = 0;
        int midOne = 0;
        bool hasZero = false;
        while (front < 32) {
            if (bits[front] == 0) {
                if (hasZero) {
                    maxOneLen = max(maxOneLen, front - rear);
                    rear = midOne + 1;
                    midOne = front;
                } else {
                    hasZero = true;
                    midOne = front;
                }
            }
            ++front;
        }
        maxOneLen = max(maxOneLen, front - rear);
        return maxOneLen;
    }
};

标签：面试题,maxOneLen,int,05.03,力扣,num,front,bits,rear
来源： https://www.cnblogs.com/HanYG/p/15262992.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。