找单身狗

问题描述:

一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。

问题分析:

我们只需要进行元素的遍历与比较即可完成对单身狗数字的查找。

代码实现:

我们拿到的数组不一定是个有序数组,这时候,我们需要先对数组进行排序以便于我们进行查找。

	int arr[10] = {1,2,3,4,5,6,1,2,3,4 };
	qsort(arr, 10, sizeof(int),CompInt);//对数组进行排序

qsort函数没有比较功能,这时候我们需要写一个比较函数进行比较。

int CompInt(const void*_xp,const void*_yp) //比较函数
{
	int* xp = (int*)_xp;
	int* yp = (int*)_yp;
	if (*xp > * yp) {
		return 1;
	}
	else if (*xp < *yp) {
		return -1;
	}
	else {
		return 0;
	}
}

将数组进行排序后,我们需要将是单身狗元素进行分离。

	for (int i = 0; i < 9; i++) { //如果前一个与后一个值相等,将其初始化为0
		if (arr[i] == arr[i + 1]) {//如果不相等则保留
			arr[i] = 0;
			arr[i + 1] = 0;
		}
	}

分离出来后进行遍历将数组元素不是0的进行打印,这些就是单身狗元素

	for (int j = 0; j < 10; j++) {//打印筛选出来的元素,这些就是单身狗元素
		if (arr[j] != 0) {
			printf("%d ",arr[j]);
		}
	}

完整代码

#include
#include
int CompInt(const void*_xp,const void*_yp) //比较函数
{
	int* xp = (int*)_xp;
	int* yp = (int*)_yp;
	if (*xp > * yp) {
		return 1;
	}
	else if (*xp < *yp) {
		return -1;
	}
	else {
		return 0;
	}
}
void Single(int arr[])
{
	for (int i = 0; i < 9; i++) { //如果前一个与后一个值相等,将其初始化为0
		if (arr[i] == arr[i + 1]) {//如果不相等则保留
			arr[i] = 0;
			arr[i + 1] = 0;
		}
	}
	for (int j = 0; j < 10; j++) {//打印筛选出来的元素,这些就是单身狗元素
		if (arr[j] != 0) {
			printf("%d ",arr[j]);
		}
	}
}
int main()
{
	int arr[10] = {1,2,3,4,5,6,1,2,3,4 };
	qsort(arr, 10, sizeof(int),CompInt);//对数组进行排序
	Single(arr);
	return 0;
}

你可能感兴趣的:(c语言)