题目:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
提示:
0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums
已按 升序 排列
思考:已经升序了,那我按照下表一个一个排查,先定义一个k,从0开始,如果某个元素不等于第一次找到的下标,说明他是重复元素,直到找到一个没重复过的数字,那么这个数字与下标为k的数字交换(不交换,k每次加一也是可以的)。遍历一遍之后k+1就是没有重复的数字长度
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if len(nums) == 0:
return 0
k = 0
for i in range(len(nums)):
if(i!=nums.index(nums[i])):
continue
else:
nums[i],nums[k]=nums[k],nums[i]
k = k+1
return k
别人的思考:
- 逆序删除:
class Solution: def removeDuplicates(self, nums: List[int]) -> int: for i in range(len(nums) - 1, 0, -1): if nums[i] == nums[i - 1]: del nums[i] return len(nums)
基本上都是这种解法,再来一道!!!