给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
解题:
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if len(nums) == 0 or len(nums) == 1:
return len(nums)
else:
depend = 1
for i in range(1,len(nums)):
if nums[i] != nums[i-1]:
nums[depend] = nums[i]
depend += 1
return depend
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。