其实就是给一个字符串, 每个字符包含 “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.