LeetCode No.80 Remove Duplicates from Sorted Array II

最新推荐文章于 2025-08-19 21:22:03 发布

原创最新推荐文章于 2025-08-19 21:22:03 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文解决LeetCode中的排序数组去重问题，要求每个数值最多只出现两次，并返回新数组的长度。通过一次遍历并计数的方法，实现简洁高效的解决方案。

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

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.

===================================================================

题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

题目大意：要求排序数组中每个数值最多出现两次，并返回新数组长度。

思路：记录每个数值个数，最多保留两个，边访问边记录。

参考代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size() , ans = 0 ;
        if ( n == 0 )
            return 0 ;
        
        for ( int i = 0 ; i < n ; i ++ )
        {
            int cur = nums[i] , sum = 1 ;
            while ( i + 1 < n && nums[i+1] == cur )
            {
                i ++ ;
                sum ++ ;
            }
            sum = sum > 2 ? 2 : sum ;
            for ( int j = ans ; j < ans + sum ; j ++ )
                nums[j] = cur ;
            ans += sum ;
        }
        return ans ;
    }
};