public class leetcode5 {
public static void main(String[] args) {
int[] array=new int[]{0,1,2,2,3,3,3,4,4};
System.out.println(duplicates(array));
}
public static int duplicates(int[] nums){
int i=0;
for (int j = 1; j < nums.length; j++) {
if (nums[i]!=nums[j]){
i++;
nums[i]=nums[j];
}
}
return i+1;
}
}