力扣每日一题 到达终点数字

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