一个整型数组里除了两个数字以外,其他数字都出现了两次,请找出这两个只出现一次的数字。
例如:数组为{ 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;
}
此题目可以查找出现一次的多个数字,但是注意要改正数组长度,避免发生错误