LeetCode_数学分析_中等_754.到达终点数字

迈不过友情╰ 2023-10-07 20:57 87阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

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

**提示：**  
\-109 <= target <= 109  
target != 0

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/reach-a-number

## 2.思路 ##

（1）数学分析  
思路参考[本题官方题解][Link 1]。

## 3.代码实现（Java） ##

//思路1————数学分析
    class Solution {
        
        public int reachNumber(int target) {
        
            int k = 0;
            target = Math.abs(target);
            while (target > 0) {
        
                k++;
                target -= k;
            }
            if (target % 2 == 0) {
        
            	return k;
    		} else {
        
    			return k + 1 + k % 2;
    		}
        }
    }

[Link 1]: https://leetcode.cn/problems/reach-a-number/solution/dao-da-zhong-dian-shu-zi-by-leetcode-sol-ak90/

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_数学分析_中等_754.到达终点数字

目录 1.题目 2.思路 3.代码实现（Java） 1.题目在一根无限长的数轴上，你站在 0 的位置。终点在 target 的位置。你可以

迈不过友情╰/ 2023年10月07日 20:57/ 0 赞/ 88 阅读

相关 Java中有关数学/数字的方法

> Java学习笔记，持续更新中文章目录向上向下取整四舍五入求值函数求阶乘数字类型范围问题 System.out.p

以你之姓@/ 2023年09月24日 13:50/ 0 赞/ 45 阅读

相关 754. 到达终点数字 : 逐步剖析如何取得最小步数

题目描述这是 LeetCode 上的 [754. 到达终点数字][754.] ，难度为中等。 Tag : 「数学」在一根无限长的数轴上，你站在 `0` 的位置。

古城微笑少年丶/ 2023年09月23日 14:12/ 0 赞/ 85 阅读

相关 Java实现 LeetCode 754 到达终点数字（暴力+反向）

754. 到达终点数字在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。

╰半夏微凉°/ 2023年07月26日 05:40/ 0 赞/ 67 阅读

相关 LeetCode 754. Reach a Number (Java版; Medium)

[welcome to my blog][] LeetCode 754. Reach a Number (Java版; Medium) 题目描述 Yo

Myth丶恋晨/ 2023年07月17日 15:56/ 0 赞/ 58 阅读

相关 LeetCode——数学

LeetCode——数学 -------------------- 目录 1. 最大公约数最小公倍数 1. 生成素数列表 2. 最大公约

r囧r小猫/ 2023年07月03日 11:00/ 0 赞/ 63 阅读

相关贪心算法之跳跃游戏2(判断至少需要多少次到达终点)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一纸荒年。/ 2023年01月02日 11:27/ 0 赞/ 188 阅读

相关甲乙丙三人一起进行百米赛跑（假定三人均为匀速直线运动）如果当甲到达终点时，乙距终点有5米，丙距终点还有10米，那么当乙到达终点时，丙距终点还有（）米

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

r囧r小猫/ 2022年12月27日 14:18/ 0 赞/ 191 阅读

相关 50：数学序列中某个的数字

数学序列中某个的数字数字以0123456789101112131415161718…的格式序列化到一个字符序列中。在这个序列中，第5位是5，第13位是1，第19位

深碍√TFBOYSˉ_/ 2022年11月27日 06:52/ 0 赞/ 106 阅读

相关 IEEE754

[https://blog.csdn.net/charles\_neil/article/details/59125861][https_blog.csdn.net_charl

快来打我*/ 2021年09月16日 02:40/ 0 赞/ 403 阅读