关于leetcode:leetcode之机器人能否返回原点

序

本文次要记录一下 leetcode 之机器人是否返回原点

题目

 在二维立体上，有一个机器人从原点 (0, 0) 开始。给出它的挪动程序，判断这个机器人在实现挪动后是否在 (0, 0) 处完结。挪动程序由字符串示意。字符 move[i] 示意其第 i 次挪动。机器人的无效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在实现所有动作后返回原点，则返回 true。否则，返回 false。留神：机器人“面朝”的方向无关紧要。“R”将始终使机器人向右挪动一次，“L”将始终向左挪动等。此外，假如每次移动机器人的挪动幅度雷同。示例 1:

输出: "UD"
输入: true
解释：机器人向上挪动一次，而后向下挪动一次。所有动作都具备雷同的幅度，因而它最终回到它开始的原点。因而，咱们返回 true。示例 2:

输出: "LL"
输入: false
解释：机器人向左挪动两次。它最终位于原点的左侧，距原点有两次“挪动”的间隔。咱们返回 false，因为它在挪动完结时没有返回原点。起源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/robot-return-to-origin
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

题解

class Solution {public boolean judgeCircle(String moves) {
        int x = 0;
        int y = 0;
        for (char c : moves.toCharArray()) {if (c == 'U') {
                y++;
                continue;
            }

            if (c == 'D') {
                y--;
                continue;
            }

            if (c == 'L') {
                x--;
                continue;
            }

            if (c == 'R') {
                x++;
                continue;
            }
        }
        return x == 0 && y == 0;
    }
}

小结

这里保护 x,y 坐标的值，针对不同的操作来增减 x,y，最初判断 x,y 是否为 0 即可。

doc

• 机器人是否返回原点