一个整型数组里除了两个数字以外，其他数字都出现了两次，请找出这两个只出现一次的数字。

M冲啊哈

于 2019-08-09 19:39:18 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏：练习题

本文链接：https://blog.youkuaiyun.com/qq_44781020/article/details/98982214

练习题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个整型数组中寻找仅出现一次的数字的算法。通过使用数组存储每个数字的出现次数，然后遍历数组找到出现次数为1的数字。这个方法可以应用于任何需要找出数组中唯一元素的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个整型数组里除了两个数字以外，其他数字都出现了两次，请找出这两个只出现一次的数字。
例如：数组为{ 1, 3, 5, 7, 1, 3, 5, 9 };

#include <stdio.h>
#include <stdlib.h>

int Search(int arr[], int n)
{
	int i;
	int num[256] = { 0 };
	for (i = 0; i<n; i++)
	{
		num[arr[i]]++;
	}
	for (i = 0; i < n; i++)
	{
		if (num[arr[i]] == 1)
			printf("%d\n", arr[i]);
	}
	return 0;
}

int main(){
	int arr[] = { 1, 3, 5, 7, 1, 3, 5, 9 };
	Search(arr, 8);
	system("pause");
	return 0;
}

此题目可以查找出现一次的多个数字，但是注意要改正数组长度，避免发生错误