//数组中重复的数字
//解法1:可以记录每个数字出现的次数 次数超过1 输出
//解法2:用一个临时变量 记录上次出现的3 如2 3 3 3 4 只输出3
#include <iostream>
#include <algorithm>
using namespace std;
const int n=110;
int number[n];
int m;//输入数组长度
int main(){
cin>>m;
for(int i=0;i<m;i++)
cin>>number[i];
sort(number,number+m);//时间复杂度是O(nlogn)
int t=-1;
for(int i=0;i<m;i++){
if(number[i]==number[i+1]&&t!=number[i]){
t=number[i];
cout<<t<<" ";
}
}
return 0;
}
数组中重复的数字
最新推荐文章于 2022-02-06 21:03:46 发布