817. 数组去重

最新推荐文章于 2024-08-15 05:02:54 发布

Baek Hundy

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量37

点赞数

分类专栏： Acwing习题文章标签： c++ 开发语言算法 Powered by 金山文档

本文链接：https://blog.csdn.net/YB7__/article/details/128660872

版权

Acwing习题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

给定一个长度为n的整数数组，该程序计算并返回数组中不重复的整数个数。两套解决方案分别使用了双层循环检查和哈希映射的方法来实现这一功能。

摘要由CSDN通过智能技术生成

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

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

输入格式

第一行包含一个整数 n。

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

输出格式

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

数据范围

1≤n≤1000,

1≤ai≤1000。

输入样例：

5
1 1 2 4 5

输出样例：

解决方案：

#include <iostream>
using namespace std;
int get_unique_count(int a[], int n){
    int count=1;
    for(int i=1;i<n;i++){
        bool flag=true;
        for(int j=0;j<i;j++){
            if(a[i]==a[j]){
                flag=false;
                break;
            }
        }
        if(flag) count++;
    }
    return count;
}
int main(){
    int n,a[1000];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    cout<<get_unique_count(a,n);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int b[1001],t=0;
int get_unique_count(int a[], int n)
{
    for(int i=1;i<=n;i++)
    {
        if(b[a[i]]==0)
        t++,b[a[i]]=1;
    }
    return t;
}
int main()
{
  int n;
  cin>>n;
  int a[n+1];
  for(int i=1;i<=n;i++)
  {
      cin>>a[i];
  }
  cout<<get_unique_count(a,n);
  return 0;
}