文章目录
1.删除重复元素,所有元素只保留一次
2.重复元素保留不超过2次
在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法。那么如果底层数据结构是数组又将如何处理呢?...1.删除重复元素,所有元素只保留一次
可以查看leetcode上的26题:
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。...示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。...此时,不难联想到之前解决链表重复的三指针法。在此处我们也可以巧妙的利用两个指针来解析:
指针分别为 i j 以数组 [0,0,1,1,1,2,2,3,3,4]为例,其解析过程:
?
?
?
?...2.重复元素保留不超过2次
题目描述:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。