C++ 数组去重

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

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

输入格式

第一行包含一个整数 n。

第二行包含 n 个整数，表示数组 a。

输出格式

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

数据范围

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

输入样例：

5
1 1 2 4 5

输出样例：

4

 方法1：

sort 函数统计 前后比较

#include<bits/stdc++.h>
using namespace std;
int s[1010];
int n;
int c=0;
int get_unique_count(int a[], int n) // 返回数组前n个数中的不同数的个数
{
    sort(a,a+n);
    for(int i=1;i<n;i++)
    {
        if(a[i]==a[i-1])
         c++;
         
    }
    return n-c;
}
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cout<<get_unique_count(a,n);
    
    
}

方法2：

sort +unique

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

#include<bits/stdc++.h>
using namespace std;
int s[1010];
int n;
int c=0;
int get_unique_count(int a[], int n) // 返回数组前n个数中的不同数的个数
{
    sort(a,a+n);
    c=unique(a,a+n)-a;//返回的是去重后的数组长度
    return c;
}
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cout<<get_unique_count(a,n);
    
    
}

方法3：

暴力 

#include<bits/stdc++.h>
using namespace std;
int n,book[1010],x,i,c=0;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>x;
        book[x]=1;
    }
    for(x=1;x<=1000;x++)
        if(book[x]==1)c++;
    cout<<c;
}

#include<bits/stdc++.h>
using namespace std;
int s[1010];
int n;
int c=0;
int get_unique_count(int a[], int n) // 返回数组前n个数中的不同数的个数
{
    for(int i=0;i<1010;i++)
    {
        if(s[i]==1)
        c++;
    }
    return c;
}
int main()
{
    cin>>n;
    int a[n+1];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        s[a[i]]=1;
    }
    cout<<get_unique_count(a,n);
    
    
}