码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode系列(五)-Remove Duplicates from Sorted Array II

时间:2018-09-11 16:20:37      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:return   class   长度   超出   使用   style   pre   moved   ++   

  给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。

  不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例:

  给定 nums = [0,0,1,1,1,1,2,3,3],

  函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。

  你不需要考虑数组中超出新长度后面的元素。 

解法:

1.思路:创建一个计数器来记录是否重复两次,创建一个指针来记录长度。

public int removeDuplicates(int[] nums) {
        if (nums.length==0) return 0;
        int length = 0;
        int count = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i-1]!= nums[i]) {
                length++;
                nums[length] = nums[i];
                count = 1;
            } else if (count<2) {
                length++;
                nums[length] = nums[i];
                count++;
            }
        }
        return length+1;
    }

LeetCode系列(五)-Remove Duplicates from Sorted Array II

标签:return   class   长度   超出   使用   style   pre   moved   ++   

原文地址:https://www.cnblogs.com/bkxpao/p/9627592.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!