题目描述:
在一根无限长的数轴上,你站在0
的位置。终点在target
的位置。
你可以做一些数量的移动 numMoves
:
- 每次你可以选择向左或向右移动。
- 第
i
次移动(从i == 1
开始,到i == numMoves
),在选择的方向上走i
步。
给定整数 target
,返回 到达目标所需的 最小 移动次数(即最小 numMoves
)
代码:
class Solution:
def reachNumber(self, target: int) -> int:
target = abs(target)
n = math.sqrt(2*target+0.25)-0.5
if int(n)-n==0:
return int(n)
n=int(n)+1
deta = int(n*(n+1)/2)-target
if deta%2==0:
return n
if deta%2!=0:
if n%2==0:
return n+1
else:
return n+2