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

迈不过友情╰ 2023-10-07 20:57 24阅读 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 条评论，24人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 leetcode中等题

<table> <thead> <tr> <th></th> <th>Title</th> <th>Solution</th> <th

落日映苍穹つ/ 2023年06月04日 02:44/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

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

相关 6 猜数字游戏 (15分)——数学分析能力

think: 1思考之前自己做的思想，当时可能因为退出方式错误，题目输入格式提示中提到直到出现负数为止，而自己但是只是在满足题意的前提下直接用return 0结束程序输入，

深碍√TFBOYSˉ_/ 2022年09月27日 06:26/ 0 赞/ 127 阅读

相关数学中的分析种类

实分析：实数，实数序列，实数级数，实值函数的分析；相关如复分析，调和分析，泛函分析；复分析：复数，复函数的分析；调和分析：涉及对于调和（振动）如正弦振动的分析，以及

朱雀/ 2022年04月18日 00:38/ 0 赞/ 239 阅读

相关 IEEE754

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

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