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

一題簡單直覺的模擬練習,要求計算將數字減少到零的步驟數(偶數除以二,奇數減一)。雖然邏輯單純,但它是訓練基礎程式邏輯與迴圈控制的好範例。本文提供直接且高效的實作方式,適合演算法入門練習。

發佈
閱讀
約 1 分鐘
字數
138
⚠️ 舊文提醒:本文發佈於約 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

也許你也會想看看

輸入關鍵字開始搜尋 · ↑↓ 選擇 · Enter 開啟