位运算 翻转数位

 

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