首先判断长度是否小于对于1,是就直接返回长度
否则:
先定义一个index=0,用来记录长度,并且可以依次改变相同的元素
开始循环:
判断nums[index]!=nums[i];为true的话,就证明i索引到了不同的元素
让index后一个元素等于索引到的值即:nums[++index]=num[i];
否则什么也不管,让i继续往后走
最后返回长度为index+1.
代码
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length<=1)return nums.length;
int index=0;
for(int i=0;i<nums.length;i++){
if(nums[index]!=nums[i]){
nums[++index]=nums[i];
}
}
return index+1;
}
}