LeetCode 657 Robot Return to Origin

题意

其实就是给一个字符串, 每个字符包含 “U”、”D”、”L”、”R”, 分别表示上下左右, 表示机器人向这个位置走一步, 判断最终是否机器人是否还在原来的位置。

解法

这道题很简单,只需要假设当前节点是 0, 0,定义两个变量, ij,默认值都为 0,每当向上 i + 1,向下 i - 1,向右 j + 1,向左 j - 1。最终只需要判断 ij 是否都等于 0 即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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.

  • 本文作者: 赵俊
  • 本文链接: http://www.zhaojun.im/leetcode-657/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!