给你一个 升序排列 的数组 nums ,请你原地删除重复出现的元素,使每个元素 只出现一次 ,
返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
不使用额外的空间
采用双指针
public class class26 {
public static void main(String[] args) {
int arr[] ={0,0,1,1,1,2,2,3,3,4};
removeDuplicates(arr);
}
public static int removeDuplicates(int[] nums) {
int t = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[t]){
nums[t++] = nums[i];
}
}
return t+1;
}
}