LeetCode 80 Remove Duplicates from Sorted Array II

最新推荐文章于 2020-07-10 08:18:11 发布

wangxiaobupt

最新推荐文章于 2020-07-10 08:18:11 发布

阅读量507

点赞数

分类专栏：【考研机试准备与OJ总结】

本文链接：https://blog.csdn.net/wangxiaobupt/article/details/45246383

版权

【考研机试准备与OJ总结】专栏收录该内容

63 篇文章 1 订阅

订阅专栏

题目

分析

对待这种题我一般就是把需要除去的数赋予一个很大的值，最后经过一个sort，所有不需要的数就到最后面去了。

题解

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        int temp;
        int length=1;
        int count=0;
        if(n==0)
            return 0;
        temp=A[0];
        for(int i=1;i<n;i++){
            if(A[i]==temp){
                length++;
                if(length>2){
                    A[i]=65536;
                    count++;
                    length=2;
                }
            }
            else{
                length=1;
                temp=A[i];
            }
        }
        sort(A,A+n);
        return n-count;
    }
};