leetcode 算法题657 (简单165) 机器人能否返回原点

leetcode 算法题657 (简单165) 机器人能否返回原点

• 题目介绍

给出它的移动顺序，
判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。
字符 move[i] 表示其第 i 次移动。
机器人的有效动作有 R（右），L（左），U（上）和 D（下）。
如果机器人在完成所有动作后返回原点，
则返回 true。否则，返回 false。

• 注意

机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。

• 示例

输入: “UD”
输出: true
解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回 true。

输入: “LL”
输出: false
解释：机器人向左移动两次。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。

• 解法一

/**
 * @param {string} moves
 * @return {boolean}
 */
var judgeCircle = function(moves) {
  let point = [0, 0], i = 0;
  while(i < moves.length) {
    switch (moves[i++]) {
      case 'U':
        point[1]++;
        break;
      case 'D':
        point[1]--;
        break;
      case 'L':
        point[0]--;
        break;
      case 'R':
        point[0]++;
        break;
    }
  }
  return point[0] === 0 && point[1] === 0;
};

执行用时 : 80 ms, 在所有 JavaScript 提交中击败了95.70%的用户

内存消耗 : 35.8 MB, 在所有 JavaScript 提交中击败了79.82%的用户

• 解法二

/**
 * @param {string} moves
 * @return {boolean}
 */
var judgeCircle = function(moves) {
  let map = {}, i = 0;
  while(i < moves.length) {
    if(map[moves[i]]) {
      map[moves[i]]++;
    } else {
      map[moves[i]] = 1;
    }
    i++;
  }
  return map['U'] === map['D'] && map['L'] === map['R'];
};

执行用时 : 104 ms, 在所有 JavaScript 提交中击败了35.53%的用户

内存消耗 : 37.1 MB, 在所有 JavaScript 提交中击败了40.35%的用户

• 解法三

/**
 * @param {string} moves
 * @return {boolean}
 */
var judgeCircle = function(moves) {
  let u = r = i = 0;
  while (i < moves.length) {
    switch (moves[i++]) {
      case 'U':
        u++;
        break;
      case 'D':
        u--;
        break;
      case 'L':
        r--;
        break;
      case 'R':
        r++;
        break;
    }
  }
  return !(u || r);
};

执行用时 : 68 ms, 在所有 JavaScript 提交中击败了99.43%的用户

内存消耗 : 36 MB, 在所有 JavaScript 提交中击败了72.81%的用户