• 程序员面试金典-面试题 05.03. 翻转数位


    题目:

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

    示例 1:

    输入: num = 1775(110111011112)
    输出: 8
    示例 2:

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

    分析:

    维护两个变量,一个用来维护当前最大长度,一个用来维护上一次由0翻转1后的连续1的个数,每一次遇到零时,都将当前的最大长度减去上次的连续个数,并且记录此时1的个数。

    程序:

    class Solution {
        public int reverseBits(int num) {
            int curNum = 0, preNum = 0, maxNum = 0;
            for(int i = 0; i < 32; ++i){
                if((num & 1) == 1){
                    curNum++;
                }else{
                    curNum -= preNum;
                    curNum++;
                    preNum = curNum;
                }
                maxNum = Math.max(maxNum, curNum);
                num >>= 1;
            }
            return maxNum;
        }
    }
  • 相关阅读:
    Friends ZOJ
    2^x mod n = 1 HDU
    Paint the Grid Reloaded ZOJ
    Treap 模板
    bzoj进度条
    。。。
    bzoj
    。。。
    bzoj
    题解continue
  • 原文地址:https://www.cnblogs.com/silentteller/p/12443565.html
Copyright © 2020-2023  润新知