1. 題目

給定一個32位整數 num，你可以將一個數位從0變為1。請編寫一個程序，找出你能夠獲得的最長的一串1的長度。

示例 1： 輸入: num = 1775(11011101111) 輸出: 8示例 2： 輸入: num = 7(0111) 輸出: 4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-bits-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 記錄連續1的端點及長度

class Solution { public:int reverseBits(int num) {if(num==0)return 1;int prevlen, prevEnd, maxlen = 0, count = 0, start=-1;int curstart, curlen, curEnd;map<int,pair<int,int>> continOne;//連續1，結束pos ： {開始位置，個數}for(int i = 0; i < 32; ++i){if((num>>i)&1) //為1{if(start==-1)start = i;count++;if(i == 31)continOne[i] = make_pair(start,count);}else{if(count)continOne[i-1] = make_pair(start,count);count = 0;start = -1;}}auto it = continOne.begin();prevlen = it->second.second;prevEnd = it->first;maxlen = prevlen+1;it++;for(; it != continOne.end(); ++it){curEnd = it->first;curstart = it->second.first;curlen = it->second.second;if(curstart - prevEnd == 2)maxlen = max(maxlen, curlen+prevlen+1);elsemaxlen = max(maxlen, curlen+1);prevlen = curlen;prevEnd = curEnd;}return maxlen;} };

• 簡潔版

class Solution { public:int reverseBits(int num) {int prevlen = 0, curlen = 0, maxlen = 0;for(int i = 0; i < 32; ++i){if((num>>i)&1) //為1curlen++;else{maxlen = max(maxlen, curlen+prevlen+1);prevlen = curlen;curlen = 0;}}return maxlen;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 05.03. 翻转数位（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。