2021-01-01

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

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
因为是在有序数组中,可以依次遍历,把不重复的值依次排放。最终返回。
class Solution {
public int removeDuplicates(int[] nums) {
int len=nums.length;
if(len==0){
return 0;
}
int i=0;
for(int j=1;j if(nums[i]!=nums[j]){
i++;
nums[i]=nums[j];
}
}
return i+1;
}
}

你可能感兴趣的:(数据结构,leetcode,java,算法)