问题描述:
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。
问题分析:
我们只需要进行元素的遍历与比较即可完成对单身狗数字的查找。
代码实现:
我们拿到的数组不一定是个有序数组,这时候,我们需要先对数组进行排序以便于我们进行查找。
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<stdio.h>
#include<stdlib.h>
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;
}