找出数组中重复次数为2的元素，

最新推荐文章于 2021-12-09 20:10:18 发布

mfh1314

最新推荐文章于 2021-12-09 20:10:18 发布

阅读量677

点赞数

文章标签：数组 c语言

本文链接：https://blog.csdn.net/mfh2020/article/details/49283305

版权

找出数组中重复次数为2的元素，思路为先进行排序，此处直接调用的C++ 的快排，然后记录重复次数。

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

int comp(const void *a,const void *b);
int* chongfu(int* inputarr,int );

int main()
{
	int inputarr[]={4,2,3,4,5,3,2,4,7,9,0,0,0,0,9,8,8};
	int num=sizeof(inputarr)/sizeof(int);
	chongfu(inputarr,num);
	for(int i=0;i<num;i++)
		cout<<inputarr[i];
	return 0;
}

int comp(const void *a,const void *b){
          return *(int *)a-*(int *)b;
}

int* chongfu(int* inputarr,int n)
{
	qsort(inputarr,n,sizeof(inputarr[0]),comp);

	int t2 =inputarr[0];
	int count=1;
	for(int i=1;i<n;i++)
	{
		
		
		if(inputarr[i] != t2 )
			{
				if(count==2)
					cout<<t2<<endl;

				count=1;
				t2=inputarr[i];
			}
		else
		if(inputarr[i]==t2)
		{
			count++;
			
			if(i==n-1)
			{
				if(count==2)
					cout<<inputarr[i]<<endl;
			}
		}

	}
	return inputarr;
}