leetcode 算法题754 (简单198) 到达终点数字
- 题目介绍
在一根无限长的数轴上,
你站在0的位置。
终点在target的位置。
每次你可以选择向左或向右移动。
第 n 次移动(从 1 开始),
可以走 n 步。
返回到达终点需要的最小移动次数
- 示例
输入: target = 3
输出: 2
解释: 第一次移动,从 0 到 1 。 第二次移动,从 1 到 3 。
输入: target = 2
输出: 3
解释: 第一次移动,从 0 到 1 。 第二次移动,从 1 到 -1 。第三次移动,从 -1 到 2 。
- 注意
target是在[-10^9, 10^9]范围中的非零整数
- 解法一
/**
* @param {number} target
* @return {number}
*/
var reachNumber = function(target) {
let i = 1, count = 0, sum = 0;
target = Math.abs(target);
while(sum < target) {
sum += i++;
count++;
}
if((sum - target) % 2 === 0) {
return count;
}
return count + 2 - (i % 2 === 1);
};
执行用时 : 68 ms, 在所有 JavaScript 提交中击败了96.10%的用户
内存消耗 : 34.3 MB, 在所有 JavaScript 提交中击败了59.09%的用户