Skip to content

Commit

Permalink
Update LeetCode第283号问题:移动零.md
Browse files Browse the repository at this point in the history
添加Java、Python语言支持
  • Loading branch information
ztianming authored Aug 13, 2020
1 parent f43c086 commit 966ccbe
Showing 1 changed file with 40 additions and 2 deletions.
42 changes: 40 additions & 2 deletions notes/LeetCode第283号问题:移动零.md
Original file line number Diff line number Diff line change
Expand Up @@ -103,8 +103,9 @@ public:

![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/gcetr.gif)
代码如下
C++ Code

```
```c++
// 原地(in place)解决该问题
// 时间复杂度: O(n)
// 空间复杂度: O(1)
Expand All @@ -130,8 +131,45 @@ public:

```

Java Code

```java
class Solution {
public void moveZeroes(int[] nums) {
// 双指针
int i = 0;
for(int j=0; j<nums.length; j++)
{
// 不为0,前移
if(nums[j] != 0)
{
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
i++;
}
}
}
}
```

Python Code

```python
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
# 双指针
i = 0
for j in range(len(nums)):
# 不为0前移
if nums[j] != 0:
nums[i], nums[j] = nums[j], nums[i]
i+=1
```



![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/o6der.png)
![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/o6der.png)

0 comments on commit 966ccbe

Please sign in to comment.