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