首页 > 编程语言 > 详细

从排序数组中删除重复项

时间:2018-08-22 13:12:45      阅读:160      评论: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;
}

}

从排序数组中删除重复项

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!