原地删除重复元素,并且返回删除后的新长度。
class Solution {
public int removeDuplicates(int[] nums) {
if(nums == null || nums.length == 0) {
return 0;
}
if(nums.length == 1) {
return 1;
}
int left = 0;
for(int right = 1; right < nums.length; right++) {
if(nums[left] != nums[right]) {
nums[++left] = nums[right];
}
}
return left + 1;
}
}