LeetCode397.整数替换（Python3）

最新推荐文章于 2022-08-23 23:28:20 发布

北纬三七

最新推荐文章于 2022-08-23 23:28:20 发布

阅读量196

点赞数

分类专栏：每天一个LeetCode

本文链接：https://blog.csdn.net/qq_43250273/article/details/102537944

版权

每天一个LeetCode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

class Solution:
    def integerReplacement(self, n: int) -> int:
        res=0
        while n!=1:
            if n%2==0:
                n=int(n/2)
                res=res+1
            elif n==3:
                n=1
                res=res+2
            else:
                if bin(n-1).count('1') < bin(n+1).count('1'):
                    n=n-1
                else:
                    n=n+1
                res=res+1
        return res