leetcode 754 到達終點數字

2021-09-28 23:59:13 字數 429 閱讀 8217

題目：在一根無限長的數軸上，你站在0的位置。終點在target的位置。

每次你可以選擇向左或向右移動。第 n 次移動（從 1 開始），可以走 n 步。

返回到達終點需要的最小移動次數

class


solution


return i-1;


}}
target的正負與答案無關，故取正，假設前n步均向右走，如果恰好得到target，則此時就是最少步數，如果無法得到target，則這n步的和值減去target的差為偶數時，我們可以將差值除以2，那麼這個值代表的是第i步，反轉這一步的方向，則到達target，故我們求到第一次差值為偶數時，得到最小步數，並返回。

例如 target為5時，1+2+3+4+5=15，此時第一次獲得偶數差值，為15-5 =10；則10/2=5，即前四步向右，第五步向左即可。

leetcode 754 到達終點數字

在一根無限長的數軸上，你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。示例 1 輸入 target 3 輸出 2 解釋 第一次移動，從 0 到 1 第二次移動，從 1 到 3 示例 2 輸入 tar...

LeetCode754 到達終點數字

在一根無限長的數軸上，你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。示例 1 輸入 target 3 輸出 2 解釋 第一次移動，從 0 到 1 第二次移動，從 1 到 3 示例 2 輸入 tar...

Leetcode 754 到達終點數字 C

在一根無限長的數軸上，你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。示例 1 輸入 target 3 輸出 2 解釋 第一次移動，從 0 到 1 第二次移動，從 1 到 3 示例 2 輸入 tar...