657. Judge Route Circle

来源:互联网 发布:基金软件手机版 编辑:程序博客网 时间:2024/05/20 22:37

题目

Judge Route Circle

解题思路

有2种方法:
一种是左走横坐标-1右走+1,竖坐标同理,最后判断横竖坐标是否都为0;
第二种是计算L与R、U与D是不是数量相同。

2种方法的方法应该说是同一种思路,只不过过程不一样,我用c++选择第一种相对比较容易的方法实现。

具体代码

class Solution {public:    bool judgeCircle(string moves) {        int x = 0, y = 0;        for (int i = moves.length() - 1; i >= 0; i--) {            switch (moves[i]) {                case 'U':                    y++;                    break;                case 'D':                    y--;                    break;                case 'L':                    x--;                    break;                case 'R':                    x++;                    break;            }        }        return !x && !y;    }};
原创粉丝点击