您的位置:首页 > 其它

从排序数组中删除重复项

2018-08-22 13:06 375 查看
特殊条件:当数组为空或者长度为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;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息