Leetcode-675-判断是否回到原点

发表于 | 分类于 ，

双指针法的经典运用

我的代码里面是通过累加的方式计算最后的综合坐标是否为原点，

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
x = 0
y = 0

for i in moves:
    if i == "U":
        y += 1
    elif i == "D":
        y -= 1
    elif i == "L":
        x -= 1
    elif i == "R":
        x += 1
if x==0 and y==0:
    return True
else:
    return False

但其实可以直接判断字符串的个数是否抵消即可，这样就省了个中间变量的创建以及计算

1
return moves.count('L') == moves.count('R') and moves.count('U') == moves.count('D')