|
题目：
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1：
输入：nums = [1,1,2] 输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums
的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
解题思路：
（1）遍历数组，用count()方法计算当前值有多少个，大于1就进行pop()
（2）为避免删除元素后导致列表长度变化，从最大索引值开始遍历，一直到-1，间隔为-1；这样就不会数组越界。
代码实现：
class Solution:
def removeDuplicates(self, nums):
for i in range(len(nums)-1, -1, -1):
if nums.count(nums[i]) > 1:
nums.pop(i)
return len(nums)
|