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

最新推荐文章于 2024-03-16 20:20:12 发布

原创最新推荐文章于 2024-03-16 20:20:12 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

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

题目：

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

代码：

    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;
    }