Commit 9dff793

committed

🐱(array): 283. 移动零

补充优化解法

1 parent 484dd69 commit 9dff793Copy full SHA for 9dff793

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1754,6 +1754,25 @@ class Solution:`
`1754`	`1754`	`j = j + 1`
`1755`	`1755`	```
`1756`	`1756`
	`1757`	+优化:让 `j` 跳过 0。
	`1758`	`+`
	`1759`	+```python
	`1760`	`+class Solution:`
	`1761`	`+ def moveZeroes(self, nums: List[int]) -> None:`
	`1762`	`+ """`
	`1763`	`+ Do not return anything, modify nums in-place instead.`
	`1764`	`+ """`
	`1765`	`+ i = 0`
	`1766`	`+ for j in range(len(nums)):`
	`1767`	`+ if nums[j] == 0:`
	`1768`	`+ continue`
	`1769`	`+ else:`
	`1770`	`+ nums[i], nums[j] = nums[j], nums[i]`
	`1771`	`+ i += 1`
	`1772`	`+`
	`1773`	`+ return nums`
	`1774`	+```
	`1775`	`+`
`1757`	`1776`
`1758`	`1777`	`## 287. 寻找重复数`
`1759`	`1778`

Comments

(0)