美文网首页
754. 到达终点数字

754. 到达终点数字

作者: 程序员小2 | 来源:发表于2022-11-04 09:41 被阅读0次

题目:

在一根无限长的数轴上,你站在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 。

提示:

-10^9 <= target <= 10^9
target != 0

java代码:

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

相关文章

  • 754. 到达终点数字

    题目: 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 你可以做一些数量的移动 numMoves...

  • 2022-11-04 「754. 到达终点数字」

    今日中等题:https://leetcode.cn/problems/reach-a-number/[https:...

  • 【拼多多】到达终点数字

    题目链接 https://leetcode.com/problems/reach-a-number/descrip...

  • 拼多多-到达终点数字

    在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向左或向右移动。第 n 次移动(从...

  • 到达终点

    在这个阳光明媚的日子里,我们做着有意义的事情,参加迷你马拉松。陈诤豪和他好朋友以自己最快的速度到达了终点,今年比去...

  • LeetCode刷题之路 到达终点数字

    到达终点数字【简单】 题目描述 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向...

  • 为了到达终点

    人类最伟大的力量 不是多少牛顿 而是精神的力量 当我相信 当我信仰 我可以独自 纵使匍匐 也不辜负 也不放弃 去那...

  • 似乎到达终点

    准备了大半年的考研在2017年12月24日的下午17:00结束了,踏着似乎看起来愉悦的脚步走出考场,看着身边的各位...

  • 到达终点以后

    XM二十多年来一直纠结一个问题,就是父母到底爱不爱自己。她认为父母爱DD多一些,所有的东西总是要先满足DD,然后才...

  • 以快到达终点

    回想起来,我不知道这八个月怎么过来的,不,从我拿到签证的那一刻,我不知道我是以怎样的心情走到今天。出发前的一个月我...

网友评论

      本文标题:754. 到达终点数字

      本文链接:https://www.haomeiwen.com/subject/sspytdtx.html