Leetcode 991 - Broken Calculator

題目

Problem#

有一個壞掉的計算機，只能做兩種操作:乘二、減一。給你 startValue 和 target 問你最少幾步驟可以將 startValue 轉成 target

想法#

TODO

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#

Copy

class Solution
{
public:
    int brokenCalc(int s, int t)
    {
        int ans = 0;
        while(t > s)
        {
            if(t % 2 != 0)
            {
                t++;
                ans++;
            }
            else
            {
                t /= 2;
                ans++;
            }
        }
 
        ans += s - t;
        return ans;
    }
};

view raw 991.cpp delivered with ❤ by emgithub

賞析#

TODO

心得#

TODO