Commit 8aa6a46

committed

🐱(array): 80. 删除排序数组中的重复项 II

精简解法

1 parent ee27089 commit 8aa6a46Copy full SHA for 8aa6a46

File tree

-14

lines changed

-14

lines changed

Lines changed: 5 additions & 14 deletions

Original file line number	Diff line number	Diff line change
`@@ -1016,23 +1016,14 @@ class Solution(object):`
`1016`	`1016`
`1017`	`1017`	```python
`1018`	`1018`	`# 这个好理解一些`
`1019`		`-class Solution(object):`
`1020`		`- def removeDuplicates(self, nums):`
`1021`		`- """`
`1022`		`- :type nums: List[int]`
`1023`		`- :rtype: int`
`1024`		`- """`
`1025`		`- length = len(nums)`
`1026`		`-`
`1027`		`- if length <= 2:`
`1028`		`- return length`
`1029`		`-`
	`1019`	`+class Solution:`
	`1020`	`+ def removeDuplicates(self, nums: List[int]) -> int:`
`1030`	`1021`	`i = 0`
`1031`		`- for j in range(2, length):`
	`1022`	`+ for j in range(2, len(nums)):`
`1032`	`1023`	`if nums[i] != nums[j]:`
`1033`	`1024`	`nums[i + 2] = nums[j]`
`1034`		`- i = i + 1`
`1035`		`-`
	`1025`	`+ i += 1`
	`1026`	`+ # i 指向最后一个被交换的元素`
`1036`	`1027`	`return i + 2`
`1037`	`1028`	```
`1038`	`1029`

Comments

(0)