标签：reverse cn 运算 next num ans lcci 数位 翻转

 

You have an integer and you can flip exactly one bit from a 0 to a 1. Write code to find the length of the longest sequence of 1s you could create.

Example 1:

Input: num = 1775(110111011112)
Output: 8
Example 2:

Input: num = 7(01112)
Output: 4

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

 

func reverseBits(num int) int {     /*         https://leetcode.cn/problems/reverse-bits-lcci/solution/cshuang-bai-yuan-di-xiu-gai-yi-ci-bian-l-0us1/
        首先通过位运算将原数字从低位到高位取出来。接着定义三个变量，分别是滑窗的左右边界和滑窗中第一个零之后的位置next。当遇到取出的数字是0时，计算窗口长度，对答案进行更新，并且将下一个窗口的起点设置为next即可。
        注：         对于第一个0可以通过一个标志位flag来特殊处理，跳过上述操作。         这里因为有负数和0的存在，一定要遍历完所有的32位数。     */     ans := 0     var flag bool     l, r, next := 0, 0, 0     for r < 32 {         if num&1 == 0 {             if !flag {                 next = r + 1                 flag = true             } else {                 if r-l > ans {                     ans = r - l                 }                 l = next                 next = r + 1             }         }         r++         num = num >> 1     }     if r-l > ans {         ans = r - l     }     return ans }

 

标签：reverse,cn,运算,next,num,ans,lcci,数位,翻转
来源： https://www.cnblogs.com/rsapaper/p/16418018.html

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