- Leetcode-26Remove Duplicates fro
- LeetCode 26. Remove Duplicates f
- ZXAlgorithm - Leetcode Top Inter
- Remove Duplicates from Sorted Ar
- 26 Remove Duplicates From Sorted
- 83 Remove Duplicates From Sorted
- Remove Duplicates from Sorted Ar
- Remove Duplicates from Sorted Ar
- Remove Duplicates from Sorted Ar
- Remove Duplicates from Sorted Ar
Easy
给定有序数列,去除重复元素并返回新序列长度。不要建立新序列,保证占用存储不变。
关键在于不能新建序列,只能在原数列上删减。随着元素删减,数列长度会发生变化,故而倒序删除更不容易出错。
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in xrange(len(nums)-1,0,-1):
if nums[i] == nums[i-1]:
nums.pop(i)
网友评论