删除排序数组的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,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。

你不需要考虑数组中超出新长度后面的元素。
题目解析：数组是有序的，意味着相同元素必须是连着的，java中数组没有删除方法，需要进行替换才能剔除重复元素。

思路：双指针法

慢指针指向当前有序无重复数组的最后一个元素，快指针遍历后边元素，将找到的无重复项赋值给slow指针维护

public static int deleteDuplicates(int[] nums){if(nums==null){return 0;}int  numSize= nums.length;if(numSize==0){return 0;}int slow=0;//快指针最多移动倒数第二个元素，fast+1<numSizefor(int fast=0;fast<numSize-1;fast++){//两个挨着的元素不相等，将慢指针前移，并通过赋值替换重复元素if(nums[fast]!=nums[fast+1]){//slow永远指向有序不充复数组的最后一位slow++;nums[slow]=nums[fast+1];System.out.println(Arrays.toString(nums));}}//slow需要加1才表示长度否则是下标return slow+1;}

当题目更新为

使得每个元素最多出现两次

public static int twoDot(int[] nums){if(nums==null){return 0;}int  numSize= nums.length;if(numSize<=2){return numSize;}//将slow前一位与fast比较，不等就slow前移，然后将slow下标元素替换为fast下标元素int slow=1;for(int fast=2;fast<numSize;fast++){if(nums[fast]!=nums[slow-1]){slow++;nums[slow]=nums[fast];}}System.out.println(slow);return slow +1;}

删除排序数组的重复项相关推荐

python去重复排序_Python实现删除排序数组中重复项的两种方法示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法.分享给大家供大家参考,具体如下: 对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度注意:不 ...
删除排序数组的重复项（两种解法思路分享）
删除排序数组中的重复项题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使 ...
leetcode第26题：删除排序数组的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 给定数组 ...
Java/26. Remove Duplicates from Storted Array 删除排序数组的重复项
题目 . 代码部分(10ms 97.32%) class Solution {public int removeDuplicates(int[] nums) {int n = 0;boolean fl ...
删除排序数组中重复元素的方法
文章目录 1.删除重复元素,所有元素只保留一次 2.重复元素保留不超过2次在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法.那么如果底层数据结构是数组又将如何处理呢? 1.删除重复元素,所有 ...
LeetCode刷题：删除有序数组的重复项详解
题目 Given a sorted array, remove the duplicates in place such that each element appear only once and ...
【每日一算法】删除排序数组中的重复项
微信改版,加星标不迷路! 每日一算法-删除排序数组中的重复项作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次 ...
LeetCode题组：第26题-删除排序数组中的重复项
1.题目:删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.(注意这里提到了排序数组,也就是说数组是有序的.如果无序,我们又 ...
LeetCode 25K 个一组翻转链表26删除排序数组中的重复项
如果问题或者其他方法还请分享,如加入打卡微信搜索bigsai回复进群一起打卡. K个一组翻转链表题目要求给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小 ...

删除排序数组的重复项

删除排序数组的重复项相关推荐

最新文章

热门文章