一起学算法-657. 机器人能否返回原点

一、题目

LeetCode-657. 机器人能否返回原点
地址：https://leetcode-cn.com/problems/robot-return-to-origin

难度：简单
在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在** (0, 0) 处结束**。

移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。

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

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

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

二、解题思路

我们只需模拟机器人的移动即可，起始坐标为(0,0)。遍历并操作完机器人的移动后，判断机器人的位置是否还在(0,0)即可。
设置两个变量x和y，起始值都为0。接下来，遍历指令即可。

如果指令是 R，则令 x++
如果指令是 L，则令 x--
如果指令是 U，则令 y=++
如果指令是 D，则令 y=--

最后判断 (x,y)是否为 (0,0) 即可。

三、实现过程

还可以做一点点优化，如果指令长度为奇数，机器人肯定不能返回原点。

c++

class Solution {
public:
    bool judgeCircle(string moves) {
    if(moves.size() % 2 == 1){
        return false;
    }
    int x = 0,y = 0;
    for(int i = 0; i < moves.size(); i++){
        char move = moves[i];
        if(move == 'R'){
            x++;
        }else if(move == 'L'){
            x--;
        }else if(move == 'U'){
            y++;
        }else{
            y--;
        }
    }
    
    return x == 0 && y == 0;
    }
};

JavaScript

/**
 * @param {string} moves
 * @return {boolean}
 */
var judgeCircle = function(moves) {
    if(moves.length % 2 == 1){
        return false;
    }
    let x = 0,y = 0;
    for(let i = 0; i < moves.length; i++){
        let move = moves[i];
        if(move == "R"){
            x++;
        }else if(move == "L"){
            x--;
        }else if(move == "U"){
            y++;
        }else{
            y--;
        }
    }
    
    return x == 0 && y == 0;
};

四、小结

1. 时间复杂度：O(N)，其中N为字符串的长度
2. 空间复杂度：O(1)