Leetcode 754. 到达终点数字

皮卡猴

于 2022-05-06 11:13:46 发布

阅读量989

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/124605918

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

这篇博客讲解了如何解决LeetCode题目754，通过数学方法分析到达绝对目标数字所需的步数，涉及判断步数和奇偶性。

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

Leetcode 754. 到达终点数字

1. 问题描述

在这里插入图片描述

2. 思路

纯粹数学找规律问题

3. 代码

class Solution {
    public int reachNumber(int target) {
        target = Math.abs(target);
        int k = 0;
        while (target > 0) {
            k++;
            target = target - k;
        }
        if (target % 2 == 0) {
            return k;
        } else {
            return k + 1 + k % 2;
        }
    }
}