leetcode 算法题754 (简单198) 到达终点数字

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%的用户