LeetCode 筆記 - 1342. Number of Steps to Reduce a Number to Zero

Posted on 標籤
一題簡單直覺的模擬練習，要求計算將數字減少到零的步驟數（偶數除以二，奇數減一）。雖然邏輯單純，但它是訓練基礎程式邏輯與迴圈控制的好範例。本文提供直接且高效的實作方式，適合演算法入門練習。
⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

題目在此 1342. Number of Steps to Reduce a Number to Zero

給定一個數字，如果是雙數請 除以 2，不然就請減掉 1

解題思維

Just do it

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution:
    def numberOfSteps(self, num: int) -> int:
        
        result = 0
        while num:
            
            if num % 2 == 0:
                num /= 2
            else:
                num -= 1
            result += 1
            
        return result

也許你也會想看看