LeetCode算法题-Robot Return to Origin（Java实现）

素颜马尾好姑娘i 2022-01-07 11:57 185阅读 0赞

这是悦乐书的第**281**次更新，第**298**篇原创

### 01 看题和准备 ###

今天介绍的是LeetCode算法题中Easy级别的第149题（顺位题号是657）。在2D平面上有一个从位置（0,0）开始的机器人。给定其移动序列，判断该机器人在完成移动后是否在（0,0）处结束。移动序列由字符串表示，字符move \[i\]表示其第i个移动。有效移动是R（右），L（左），U（上）和D（下）。如果机器人在完成所有移动后返回原点，则返回true。否则，返回false。

注意：机器人的“朝向”无关紧要。 “R”将始终使机器人向右移动一次，“L”将始终向左移动一次等。此外，假设每次移动机器人的移动幅度相同。

例如：

输入：“UD”

输出：true

说明：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终位于它开始的原点。因此，我们返回true。

输入：“LL”

输出：false

说明：机器人向左移动两次。它最终在原点的左边有两个“moves”。我们返回false，因为它在移动结束时不在原点。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

### 02 第一种解法 ###

题目的意思是根据给的移动步数，判断机器人在移动完后是否还在原地。要想始终在原地，即向左和向右的步数相等，并且向上和向下的步数也要相等。因此，我们直接使用记数，将向左、向右、向上、向下的步数都记录下来，然后判断两两是否相等即可。

public boolean judgeCircle(String moves) {
        if (moves.length()%2 != 0) {
            return false;
        }
        int L = 0;
        int R = 0;
        int U = 0;
        int D = 0;
        for (int i=0; i<moves.length(); i++) {
            if ("L".equals(moves.charAt(i)+"")) {
                L++;
            } else if ("R".equals(moves.charAt(i)+"")) {
                R++;
            } else if ("U".equals(moves.charAt(i)+"")) {
                U++;
            } else if ("D".equals(moves.charAt(i)+"")) {
                D++;
            }
        }
        return L == R && U == D;
    }

### 03 第二种解法 ###

对上面的第一种解法，我们还可以再简化下，只使用两个临时变量，因为可以将向左和向右相抵，将向上和向下相抵，最后判断这两变量是否等于0即可。

public boolean judgeCircle(String moves) {
        if (moves.length()%2 != 0) {
            return false;
        }
        int x = 0, y = 0;
        for (char ch : moves.toCharArray()) {
            if (ch == 'L') {
                x--;
            } else if(ch == 'R'){
                x++;
            }else if(ch == 'D'){
                y++;
            } else if(ch == 'U'){
                y--;
            }
        }
        return x == 0 && y == 0;
    }

### 04 小结 ###

此题本质上是一个记数题，只要理解题目要表达的意思，一切都很简单。

算法专题目前已**日更超过四个月**，算法题文章**149**\+篇，公众号对话框回复【**数据结构与算法**】、【**算法**】、【**数据结构**】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！

转载于:https://www.cnblogs.com/xiaochuan94/p/10556387.html