0754. Reach a Number¶
题目信息¶
- 题号:
0754
- 难度:
Medium
- 主题:
数学、数轴、最少步数
- 原题:
- 重点:
从位置 0 出发,第
i次移动必须走恰好i步,但每次可独立选择向左或向右;返回恰好到达目标的最少移动次数
题目重述¶
你从无限数轴上的位置 0 出发,要到达整数位置 target。移动次数从 1 开始计数:在第 i 次移动时,必须恰好移动 i 个单位,并且可以自行选择向左或向右。
请返回恰好到达 target 所需的最少移动次数。目标保证不为 0,且 -10^9 <= target <= 10^9。
自建示例¶
目标位于负方向:
输入:target = -8
输出:4
解释:可以依次移动 +1、-2、-3、-4,最终位置为 -8。前三次最多只能到达绝对值 6 的位置,因此不可能少于 4 次。
需要改变其中一步的方向:
输入:target = 7
输出:5
解释:五次移动选择 +1、+2、+3、-4、+5,最终到达 7。四次移动的总步数为 10,无论如何改变方向都只能得到与 10 奇偶性相同的位置,无法得到 7。