leetcode 657. 机器人能否返回原点

leetcode 657. 机器人能否返回原点

题目详情

题目链接
在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。
注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。

• 示例 1:
  输入: “UD”
  输出: true
  解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回 true。
• 示例 2:
  输入: “LL”
  输出: false
  解释：机器人向左移动两次。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。

我的代码

class Solution {
public:
    bool judgeCircle(string moves) {
        int n = moves.size();
        if (n % 2) {
            return false;
        }
        int lNum = 0, uNum = 0;
        for (char move : moves) {
            switch (move) {
                case 'L' : ++lNum; break;
                case 'R' : --lNum; break;
                case 'U' : ++uNum; break;
                case 'D' : --uNum; break;
            }
        }
        return (lNum == 0) && (uNum == 0);
    }
};

我的成绩

执行结果：通过
执行用时：16 ms, 在所有 C++ 提交中击败了84.73%的用户
内存消耗：8 MB, 在所有 C++ 提交中击败了87.83%的用户

一些想法

本道题是一道简单题，只需判断向上的动作是否和向下的动作相等，向左的动作是否和向右的动作相等即可。

执行用时为 8 ms 的范例

class Solution {
public:
    bool judgeCircle(string moves) {//这个题是在羞辱我吗？
     if(moves.empty() || moves.size()%2 != 0) return false ;
     int pointX = 0 ; 
     int pointY = 0 ;
     for(int i = 0 ; i < moves.size() ; ++ i)
     {
         switch(moves[i])
         {
             case 'U': pointY++ ; break ;
             case 'D': pointY-- ; break ;
             case 'L': pointX-- ; break ;
             case 'R': pointX++ ; break ;
             default: break ;
         }
     }
     return !(pointX|pointY) ;
    }
};

思考

参见官方解答