leetcode754+最小步数到目的地，数学技巧

最新推荐文章于 2025-05-06 15:17:50 发布

原创最新推荐文章于 2025-05-06 15:17:50 发布 · 834 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个LeetCode上的算法题“到达一个数字”。题目要求找到达到特定目标数字所需的最小步数，通过累加正整数序列直到总和大于等于目标值且差值为偶数。解决方案使用了C++实现，通过不断累加步长直至满足条件。

https://leetcode.com/problems/reach-a-number/description/

class Solution {
public:
    int reachNumber(int target) {
        target = abs(target);
        int step = 0, sum = 0;
        while (sum<target || (sum-target)%2!=0) {
            step+=1;
            sum += step;
        }
        return step;
    }
};