删除有序数组中的重复项
简单
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数
示例 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.第一种把非重复元素放到另一个数组中,当遍历完整个数组后进行返回覆盖。
2.第二种就是两个指针在遍历过程中进行检索,如果前指针在遍历过程中检测到与其不相等那么就把后指针往前移动一位,并把前指针遍历到的数值覆盖到后指针指向的位置上。
代码
第一种方法
class Solution {
public int removeDuplicates(int[] nums) {
int n = nums.length;
int[] NewNum = new int[n];
int p = 0;
for(int i = 0;i<n;i++){
if(p==0){
NewNum[p] =nums[i];
p++;
}else if(NewNum[p-1]!=nums[i]){
NewNum[p] =nums[i];
p++;
}
}
for(int i = 0;i<p;i++){
nums[i]=NewNum[i];
}
return p;
}
}
第二种方法
class Solution {
public int removeDuplicates(int[] nums) {
int leftN =0,rightN=1;
int n = nums.length;
while(rightN<n){
if(nums[leftN]!=nums[rightN]){
nums[++leftN] = nums[rightN];
}
rightN++;
}
int result = leftN+1;
return result;
}
}