一个整型数组里除了两个数字以外,其他数字都出现了两次,请找出这两个只出现一次的数字。
例如:数组为{ 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;
}

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

08-12 02:23