首页 > 其他 > 详细

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

时间:2018-09-11 15:35:40      阅读:173      评论:0      收藏:0      [点我收藏+]

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

  不要使用额外的数组空间,你必须在原地修改输入数组并在使用 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

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

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