python leetcode 397. Integer Replacement

最新推荐文章于 2024-09-30 14:51:11 发布

Neekity

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量558

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.csdn.net/Neekity/article/details/84590865

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

关键是要找到奇数时n+1的情况：n+1是4的倍数
例如23
n-1的情况：23->22->11->10->5->4->2->1
n-1的情况：23->24->12->6->3->2->1

class Solution(object):
    def integerReplacement(self, n):
        """
        :type n: int
        :rtype: int
        """
        def isP(n):
            n=n+1
            return n%4==0
        count=0
        while n>1:
            count+=1
            if n&1==0:
                n=n//2
            else:
                if isP(n) and n!=3:
                    n=n+1 
                else:
                    n-=1 
        return count