删除排序数组中的重复数字 II

原创 2016年05月31日 11:23:00

跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?

给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
         if (nums.length == 0){
            return 0;
        }
        int n = 0;
        int count = 0;//用来做一个标记 1表示已经有>=2个出现了
        for(int i=1 ; i < nums.length; i++){
            if(nums[i] == nums[n] && count == 1){
                count += 1;//多于两个重复之后就count+略过即可
            }
            if(nums[i] == nums[n] && count == 0){
                nums[n+1] = nums[i];
                n = n+1;//遇到第一个开始重复的数字 n+1  连续重复n就不再变化
                count = 1;
            }
            
            if(nums[i] != nums[n] ){
                nums[n+1] = nums[i];
                n=n+1;
                count = 0;
            }
        }
       return n+1;
    }
}

LintCode(101)删除排序数组中的重复数字 II

题目 跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? 您在真实的面试中是否遇到过这个题?  Yes 样例 给出数组A =[...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:24
  • 3844

LintCode 删除排序数组中的重复数字 II

删除排序数组中的重复数字 II跟进删除排序数组中的重复数字: 如果可以允许出现两次重复将如何处理? 样例 给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,...
  • shinanhualiu
  • shinanhualiu
  • 2015年10月03日 15:09
  • 1383

LintCode-删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 查看运行结果 30% 通过 跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes 样例 给出数组A =[1,...
  • xiaowei132
  • xiaowei132
  • 2015年08月27日 16:35
  • 517

LintCode(100)删除排序数组中的重复数字

题目 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 您在真实的面试中是否遇到...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:10
  • 5944

容易 删除排序数组中的重复数字

Remove Duplicates from Sorted Array -- LeetCode 分类: LeetCode2014-02-27 05:12 4789人阅读 评论(5) 收藏 举...
  • witnessai1
  • witnessai1
  • 2015年10月17日 17:57
  • 1173

删除排序数组中的重复数字——LintCode

删除排序数组中的重复数字 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的...
  • fk5431
  • fk5431
  • 2015年12月10日 19:39
  • 1027

容易 删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 30% 通过 跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? 您在真实的面试中是否遇到过这个题?  ...
  • witnessai1
  • witnessai1
  • 2015年10月17日 17:58
  • 292

【LintCode】删除排序数组中的重复数字

删除排序数组中的重复数字  描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件...
  • a417484830
  • a417484830
  • 2017年06月09日 21:11
  • 194

lintcode-删除排序链表中的重复数字II-113

给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出1->2->3->3->4->4->5->null,返回1->2->5->null 给出1->1->1->...
  • ljlstart
  • ljlstart
  • 2015年09月17日 08:54
  • 558

LintCode-删除排序链表中的重复数字 II

给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出1->2->3->3->4->4->...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015年08月08日 15:54
  • 2318
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除排序数组中的重复数字 II
举报原因:
原因补充:

(最多只允许输入30个字)