面试题 05.03. 翻转数位

合集 - 动态规划(13)

1.剑指 Offer II 088. 爬楼梯的最少成本2023-04-252.剑指 Offer 10- II. 青蛙跳台阶问题2023-04-253.面试题 08.01. 三步问题2023-04-254.509. 斐波那契数2023-04-265.1137. 第 N 个泰波那契数2023-04-266.面试题 17.16. 按摩师2023-04-267.剑指 Offer 10- I. 斐波那契数列2023-04-27

8.面试题 05.03. 翻转数位2023-04-27

9.64. 最小路径和2023-04-2710.剑指 Offer II 083. 没有重复元素集合的全排列2023-04-2811.1572. 矩阵对角线元素的和2023-04-2812.120. 三角形最小路径和2023-05-0613.122. 买卖股票的最佳时机 II2023-05-09

收起

 分析：

这道题看的解析过的，但是还是有点不懂

这道题大概思路懂了，就是通过三个变量，遇到1或者0刷新值，然后每次取三个变量最大值

但是看解析代码有一行没看懂

那个&，好像是位运算的符号，还有那个代码里面的1>>i没看懂

代码：

class Solution(object):
    def reverseBits(self, num):
        """
        :type num: int
        :rtype: int
        """
        cur = 0
        insert = 0
        res = 1
        for i in range(32):
            if num & (1<<i):
               cur += 1
               insert +=1
            else:
                insert = cur + 1
                cur = 0
            res = max(res,insert)
        return res