LeetCode 657 Robot Return to Origin

題意

其實就是給一個字符串, 每個字符包含 “U”、”D”、”L”、”R”, 分別表示上下左右, 表示機器人向這個位置走一步, 判斷最終是否機器人是否還在原來的位置。

解法

這道題很簡單，只需要假設當前節點是 0, 0，定義兩個變量, i 和 j，默認值都爲 0，每當向上 i + 1，向下 i - 1，向右 j + 1，向左 j - 1。最終只需要判斷 i 和 j 是否都等於 0 即可。

class Solution {
    public boolean judgeCircle(String moves) {
        int i = 0;
        int j = 0;
        char[] chars = moves.toCharArray();
        for (char ch : chars) {
            if (ch == 'U') {
                i += 1;
            } else if (ch == 'D') {
                i -= 1;
            } else if (ch == 'R') {
                j += 1;
            } else if (ch == 'L') {
                j -= 1;
            }
        }
        return i == 0 && j == 0;
    }
}

Runtime: 8 ms, faster than 97.27% of Java online submissions for Robot Return to Origin.