[C语言][LeetCode][80]Remove Duplicates from Sorted Array II

最新推荐文章于 2024-05-10 06:47:45 发布

Timsley

最新推荐文章于 2024-05-10 06:47:45 发布

阅读量529

点赞数

分类专栏：算法文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/Timsley/article/details/53582282

版权

算法专栏收录该内容

55 篇文章

订阅专栏

本文探讨如何在排序数组中移除多余的重复项，使得每个元素最多只出现两次，并提供了一种有效的C语言解决方案。通过遍历数组并使用计数变量，确保每个数字最多只被保留两次。

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

题目

Remove Duplicates from Sorted Array II
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.

难度

中等

分析

题目意思是给定一个排序了的整形数组，返回一个所有数字最多出现两次的数组。

解题思路是，遍历数组，用count变量统计新的数组大小，因为最多能出现两次，所以不管遍历数组前面两个是什么数字，都放到新的数组里存储，即nums[count++] = nums[i]；然后继续往后遍历，如果当前的数字nums[i]比nums[count-2]大，说明这两个数字不相同，那就把nums[i]所对应的值放到新的数组里存储，直到遍历结束。

C代码实现

int removeDuplicates(int* nums, int numsSize) {
    int i=0, count=0;

    for(i=0; i<numsSize; i++)
    {
        if(count<2 || nums[i]>nums[count-2])
            nums[count++] = nums[i];
    }

    return count;
}