algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 19:44:45 +08:00
Code Issues Packages Projects Releases Wiki Activity

657.机器人能否返回原点 添加JavaScript版本

Browse Source
This commit is contained in:
posper
2021-07-31 10:28:14 +08:00
parent 4764d993b2
commit 0e832d5183
1 changed files with 15 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
problems/0657.机器人能否返回原点.md
View File

@ -91,6 +91,8 @@ class Solution {
## Python ## Python
```python ```python
# 时间复杂度：O(n)
# 空间复杂度：O(1)
class Solution: class Solution:
def judgeCircle(self, moves: str) -> bool: def judgeCircle(self, moves: str) -> bool:
x = 0 # 记录当前位置 x = 0 # 记录当前位置
@ -115,6 +117,19 @@ class Solution:
## JavaScript ## JavaScript
```js ```js
// 时间复杂度：O(n)
// 空间复杂度：O(1)
var judgeCircle = function(moves) {
var x = 0; // 记录当前位置
var y = 0;
for (var i = 0; i < moves.length; i++) {
if (moves[i] == 'U') y++;
if (moves[i] == 'D') y--;
if (moves[i] == 'L') x++;
if (moves[i] == 'R') x--;
}
return x == 0 && y == 0;
};
``` ```
----------------------- -----------------------