[leedcode 80] Remove Duplicates from Sorted Array II

最新推荐文章于 2024-12-10 06:13:10 发布

weixin_30839881

最新推荐文章于 2024-12-10 06:13:10 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qiaomu/p/4646891.html

本文介绍了一种算法，该算法允许在一个已排序的数组中保留最多两次重复的元素，并返回处理后数组的有效长度。例如，对于输入数组[1,1,1,2,2,3]，经过处理后数组的前五个元素为[1,1,2,2,3]，并返回长度5。

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

public class Solution {
    public int removeDuplicates(int[] nums) {
        //题意与Remove Duplicates from Sorted Array不同，说明需要一个变量count代表重复的次数
        //start代表符合要求的最大索引，遍历数组时，需要与start位置上的进行比较，如果不等，直接赋值移位
        //如果相等，需要判断次数是否满足要求，如果不超过2，则依旧赋值移位，如果超过，直接continue不理会
        if(nums==null||nums.length<1) return 0;
        int start=0;
        int count=1;
        for(int i=1;i<nums.length;i++){
          if(nums[i]!=nums[start]){
              nums[++start]=nums[i];
              count=1;
          }else if(count<2){
              count++;
              nums[++start]=nums[i];
            }
        }
        return start+1;
    }
}