从排序数组中删除重复项

Posted 2020-12-31

特殊条件：当数组为空或者长度为0的时候直接return 0
核心逻辑：双指正 一个指针记录有效元素，一个指针遍历数组
代码如下：
class Solution {
public int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0){//空数组直接返回0
return 0;
}
int index=1;
for(int i=1;i<nums.length;i++){
if(nums[i]!=nums[i-1]){//此时满足不重复规则
nums[index]=nums[i];//
index++;
}

       }   

          return  index;
}

}