特殊条件:当数组为空或者长度为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;
}
}
从排序数组中删除重复项
原文:http://blog.51cto.com/13919712/2162790