657. 机器人能否返回原点

最新推荐文章于 2024-07-12 18:23:28 发布

啊我太菜了

最新推荐文章于 2024-07-12 18:23:28 发布

阅读量80

点赞数

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/hh155715/article/details/108284268

版权

力扣刷题笔记专栏收录该内容

277 篇文章 2 订阅

订阅专栏

657. 机器人能否返回原点

难度：简单
好久不见的简单题
题目描述
在这里插入图片描述

解题思路

1、模拟走的过程

在这里插入图片描述

/*
					  * 657. 机器人能否返回原点
					  * 2020/8/28
					  */
					 public boolean judgeCircle(String moves) {
						 
						 int x = 0,y = 0;
						 for (int i = 0; i < moves.length(); i++) {
							 char move = moves.charAt(i);
							 if (move == 'U') {
					                y--;
					            } else if (move == 'D') {
					                y++;
					            } else if (move == 'L') {
					                x--;
					            } else if (move == 'R') {
					                x++;
					            }
						}
						 return x == 0 && y == 0;

					    }

在这里插入图片描述

2、直接统计个数

另外一种想法是，要想最后回到原点，必须往左走和往右走的次数一样，往上走和往下走的次数一样

				public boolean judgeCircle(String moves) {
						 
						 int u = 0,d = 0,l = 0,r = 0;
						 char[] mvs = moves.toCharArray();
						 for (int i = 0; i < moves.length(); i++) {
							 char move = mvs[i];
							 if (move == 'U') {
					                u++;
					            } else if (move == 'D') {
					                d++;
					            } else if (move == 'L') {
					                l++;
					            } else if (move == 'R') {
					                r++;
					            }
						}
						 return u==d && l==r;

					    }