从排序数组中删除重复项

时间：2018-08-22 13:18:22 阅读：165 评论：0 收藏：0 [点我收藏+]

特殊条件：当数组为空或者长度为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;
}

}

从排序数组中删除重复项

标签：code 排序数组遍历 dex remove ++ || null 元素

原文地址：http://blog.51cto.com/13919712/2162790

踩

(0)

评论一句话评论（0）