Day 37
Date: November 4, 2022 8:39 PM
LinkedIn: https://leetcode.cn/problems/reach-a-number/description/
Title: 到达终点数字
看了爪哇缪斯图解,瞬间清晰。754. 到达终点数字 - 力扣(Leetcode)
对两种假设进行找规律,
第一个一直向一个方向移动target
第二个向两个方向移动到达target
class Solution:
def reachNumber(self, target: int) -> int:
numMoves, num, t = 0, 0, abs(target) # numMoves为移动次数,num为移动的总距离,t为终点的绝对值
while (num < t) or ((num - t) % 2 != 0): # 不满足条件就循环
numMoves += 1
num += numMoves
return numMoves