题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1010;
int get_unique_count(int a[], int n){
    /*
    相当于原地构造一个新的无重复元素的数组
    */
    //i 表示新数组的起始idx
    int i = 1 ;
    for(int j = 1 ; j < n ; j++){
        if(a[j] != a[i - 1]){
            a[i] = a[j];
            i++;
        }
    }
    return i;
}

int main(){
    int n;
    cin >> n;

    int nums[N];
    for(int i = 0 ; i < n; i++){
        cin >> nums[i];
    }
    int res = get_unique_count(nums , n);
    cout << res << endl;
    return 0;
}