数组去重小技巧

给定一个长度为 nn 的数组 aa，请你编写一个函数：

int get_unique_count(int a[], int n);  // 返回数组前n个数中的不同数的个数

输入格式

第一行包含一个整数 nn。

第二行包含 nn 个整数，表示数组 aa。

输出格式

共一行，包含一个整数表示数组中不同数的个数。

数据范围

1≤n≤10001≤n≤1000,
1≤ai≤10001≤ai≤1000。

输入样例：

5
1 1 2 4 5

输出样例：

4

比较容易的有暴力枚举，设计标志位，一个一个比，如果比到最后标志位不变，count++

#include <iostream>

using namespace std;

int unique(int a[], int size)
{
    int cnt = 0;
    for (int i = 0; i < size; i ++ )
    {
        bool is_exist = false;//设计标志位
        for (int j = 0; j < i; j ++ )
            if (a[j] == a[i])//比较有没有相同的
            {
                is_exist = true;
                break;
            }
        if (!is_exist) cnt ++ ;
    }

    return cnt;
}

int main()
{
    int a[1000];
    int n;
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    cout << unique(a, n) << endl;//重写unique函数

    return 0;
}

第二种以空间换时间，开辟一个数组副本，

#include<iostream>
using namespace std;
int main()
{
    int a[1001],b[1002]={0},flag =0;
    int n ;
    cin>>n;
    for(int i =0;i<n;i++)
    {
        cin>>a[i];
        b[a[i]]+=1;
    }
    for(int i =0;i<1002;i++)
        if(b[i]) flag++;
    cout<<flag<<endl;
}

方法三，内置函数排序，前一个不等于后一个就++；

#include <bits/stdc++.h>
using namespace std;

int main(void)
{
    int n,s[1010],sum=1;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>s[i];

    sort(s,s+n);

    for(int i=1;i<n;i++)
    {
        if(s[i]!=s[i-1]) sum++;
    }
    cout<<sum;
}

方法四，内置unique函数

//使用去重函数unique
#include <bits/stdc++.h>
using namespace std;

int main(void)
{
    int n,s[1010];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>s[i];

    sort(s,s+n);
    int t=unique(s,s+n)-s;

    cout<<t;
}
unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序，对于长度为n的数组a，unique(a,a+n) - a返回的是去重后的数组长度，不过，它并没有将重复的元素删除，有很多文章说的是，unique去重的过程是将重复的元素移到容器的后面去，实际上这种说法并不正确，应该是把不重复的元素移到前面来。

第五种，以空间换时间2.0

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    int a[1010],tmp[1010],n; 
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];

    int m = 0; 
    for (int i = 0; i < n; i++)
    {
        int j;
        for (j=0; j < m; j++)
        {
            if (a[i] == tmp[j])
                break; 
        }
        if (j == m)
        { 
            tmp[m] = a[i];
            m++;
        }
    }
    cout<<m;
    return 0;
}