【问题描述】[简单]
【解答思路】
遍历方向 看是否回到原点 或者 “上下” “左右”两个方向的数量是否相等
1. 方向
时间复杂度:O(N) 空间复杂度:O(1)
class Solution {
public boolean judgeCircle(String moves) {
int x = 0,y= 0;
int len = moves.length();
if(len == 0){
return true;
}
if(len%2!=0){
return false;
}
char[] a = moves.toCharArray();
for(int i=0;i<moves.length();i++){
char c=a[i];
if(c=='U')x