首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 657 Robot Return to Origin

LeetCode 657 Robot Return to Origin

作者头像
一份执着✘
发布2018-12-14 14:31:00
4770
发布2018-12-14 14:31:00
举报
文章被收录于专栏:赵俊的Java专栏赵俊的Java专栏

题意

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

解法

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

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.

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-11-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 解法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档