题目总结
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
总结
python代码是一年前写的,DC虽然复杂度比较高,但脑洞确实挺大的,lenght今天发现写错了我也不想改了
SDC:双指针,当我们遇到 nums[j] != nums[i]时,跳过重复项的运行已经结束,因此我们必须把nums[j] 的值复制到 nums[i+1]。然后递增 i,接着我们将再次重复相同的过程,直到 j 到达数组的末尾为止。
领扣这官方解题的代码写的真tm的优雅
Sample & Demo Code
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length == 0) return 0;
int i = 0;
for(int j = 1; j < nums.length; j++) {
if(nums[i] != nums[j]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
}
Demo Code
class Solution:
def removeDuplicates(self, nums):
if len(nums) < 1:
return 0
if len(nums) == 1:
return 1
testnum = nums[0]
lenght = 1
for x in range(1,len(nums)):
if nums[x] > testnum:
testnum = nums[x]
nums[lenght] = nums[x]
lenght += 1
for y in range(lenght,len(nums)):
nums.pop()
return lenght
Sample Code
class Solution:
def removeDuplicates(self, nums):
if not nums:
return
l=1
for i in range(len(nums)-1):
if nums[i]!=nums[i+1]:
nums[l]=nums[i+1]
l+=1
return l
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array