前往
大廳
主題

LeetCode - 754. Reach a Number 解題心得

Not In My Back Yard | 2021-08-23 00:00:09 | 巴幣 0 | 人氣 258

題目連結:


題目意譯:
你位於一個無限長之數線的位置 0 上 。位置 target 為目的地。

在每一步中,你可以往左或往右走。在第 n 步時(從 n = 1 開始),你將移動 n 單位長。

回傳抵達終點所需的最小步數。

限制:
-10 ^ 9 ≦ target ≦ 10 ^ 9
target ≠ 0



範例測資:
範例 1:
輸入: target = 2
輸出: 3
解釋:
在第一步中,我們從 0 走到 1 。
在第二步中,我們從 1 走到 -1 。
在第三步中,我們從 -1 走到 2 。

範例 2:
輸入: target = 3
輸出: 2
解釋:
在第一步中,我們從 0 走到 1 。
在第二步中,我們從 1 走到 3 。


解題思維:
ZeroJudge 上有一題雷同的,參見這題的解題心得。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作