leetcode754-到达终点数字

Shiwuwaige

于 2022-11-04 22:41:13 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Shiwuwaige/article/details/127697769

本文介绍了一种在无限长数轴上，从起点0位置移动到目标位置target的算法。通过一系列逐步增加的移动步骤，探讨如何以最少的移动次数达到目标。文中提供了一个具体的实现案例，展示了算法的具体运作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一根无限长的数轴上，你站在0的位置。终点在target的位置。

你可以做一些数量的移动 numMoves :

每次你可以选择向左或向右移动。
第 i 次移动（从 i == 1 开始，到 i == numMoves ），在选择的方向上走 i 步。

给定整数 target ，返回 到达目标所需的最小移动次数(即最小 numMoves ) 。

示例 1:

输入: target = 2
输出: 3
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 -1 。
第三次移动，从 -1 到 2 。

示例 2:

输入: target = 3
输出: 2
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。

class Solution {
public:
    int reachNumber(int target) {
        target = abs(target);
        int n = 0;
        while (target > 0) {
            n++;
            target -= n;
        }
        return target % 2 == 0 ? n : n + 1 + n % 2;
    }
};