一个有序数组nums,原地删除重复出现的元素,使
每个元素只出现一次,返回删除后数组的心长度。
不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
例:输入:[0,1,2,2,3,3,4]
输出: 5
public class removeDuplicates {
public static void main(String[] args) {
System.out.println(removeDuplications(new int[]{0,1,2,2,3,3,4}));
}
public static int removeDuplications(int[] nums){
//nums不能为空
if (nums.length == 0){
return 0;
}
int i = 0;
for (int j = 1;j<nums.length;j++){
if (nums[j]!=nums[I]){
I++;
nums[i] = nums[j];
}
}
return I+1;
}
}