leetcode 657:机器人能否回到原点

NUAA丶无痕

于 2019-06-09 00:38:09 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91349244

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于判断给定一系列方向指令（上、下、左、右）后，是否能回到起点形成闭环。算法核心思想为左加右减，上加下减，通过遍历所有指令并累加对应方向的位移，最终判断总位移是否为零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

算法思想：左加右减，上加下减

代码：

    bool judgeCircle(string moves) {
        int i = 0,j = 0;
        for(int index = 0;index < moves.length();index++)
        {
            if(moves[index] == 'R')
                i++;
            else if(moves[index] == 'L')
                i--;
            else if(moves[index] == 'U')
                j++;
            else
                j--;
        }
        if(i == 0 && j == 0)
            return true;
        return false;
    }