【leetcode 数组】Remove Duplicates from Sorted Array II

最新推荐文章于 2022-04-06 16:22:53 发布

wepon_

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量1k

点赞数

分类专栏： Leetcode 文章标签： leetcode 数组双指针 ACM

本文链接：https://blog.csdn.net/u012162613/article/details/40456347

版权

Leetcode 专栏收录该内容

28 篇文章 1 订阅

订阅专栏

题目：

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

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

Your function should return length = 5, and A is now [1,1,2,2,3].

Hide Tags

Array Two Pointers

分析：

与上一篇Remove Duplicates from Sorted Array不同，题目要求允许每个数最多重复两次，则可以设置一个标志位flag用于标记

代码参考：

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n==0)  return 0;
        int flag=1;      //标记变量，表示重复的个数
        int index=0;
        for(int i=1;i<n;i++)
        {
        if(A[index]==A[i] && flag==1)         
          { A[++index]=A[i];  flag=2;}
        else if(A[index]!=A[i])
          { A[++index]=A[i];  flag=1;}
        }
        return index+1;    //下标加1  表个数
    }
};