LeetCode-80. Remove Duplicates from Sorted Array II

最新推荐文章于 2023-06-12 07:34:51 发布

原创最新推荐文章于 2023-06-12 07:34:51 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种针对升序数组去重的算法实现，允许每个数字最多重复两次。通过使用两个指针和计数变量，有效地将多余重复项移除，确保数组的有效长度和正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个升序排序的int数组，允许每个数字最多重复两次，多余的数字不允许出现在数组的0-(n-1)的位置上，n即为去重后数组的长度。
例如：给定数组【1，1，1，2，2，3】，返回去重后数组的长度为5，并且数组的前5个元素为【1，1，2，2，3】.

解题思路

利用两个位置指针first和second，变量tem记录上一个元素，count表示与tem相等的元素的个数，first代表当前元素的位置，该位置的元素需要与tem作比较，如果两元素相同，count++；反之tem赋值为first位置的元素，同时count置为1。如果count大于2，说明该位置元素是多余的，first++；反之，该位置的元素不是多余的，需要与second位置的元素交换，同时first和second都加1。

代码

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums==null || nums.length==0)
            return 0;
        int first=1;
        int second=1;
        int count=1;
        int tem=nums[0];
        for(;first<nums.length;){
            if(nums[first]==tem){
                count++;
            }else{
                tem=nums[first];
                count=1;
            }
            if(count>2){
                first++;
            }else{
                nums[second]=nums[first];
                first++;
                second++;
            }
        }
        return second;
    }
}