class Solution {
/**
1,初始方向向上 2.一轮指令后,方向可能不变,也可能变 3.方向发生变化,最多四次迭代就能变回初始方向,而且一定能变回初始方向。这点很重要,大家想一想 4.不管是第一轮指定还是第N轮指定以后,第一次达到同方向,看这次的位置是不是(0,0),如果是,则困于循环。如果不是,则不会困住(假设落在(1,1),则再来一轮达到同方向,下次的落点会在 (2,2),下下次会是(3,3),以此类推)
**/
public boolean isRobotBounded(String instructions) {
int []xt = {0,1,0,-1};
int []yt = {1,0,-1,0};
int x=0;
int y=0;
String str = "";
for(int i=0;i<4;i++){
str += instructions;
}
int dir = 4000;
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='R'){
dir += 1;
}
else if(str.charAt(i)=='L'){
dir -= 1;
}
else if(str.charAt(i)=='G'){
x += xt[dir%4];
y += yt[dir%4];
}
}
return x==0&&y==0&&dir%4==0;
}
}
作者:你的雷哥
本文版权归作者所有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。