有一组数字，有两个数字只出现一次，其他数字都是成对出现的，请找出这个数字

（一）思考思路

一组数据中只有一个数字出现了一次

数据：arr[]={1 ,3 ,5 ,8,7, 1, 3, 5}这组数据中，只有7 , 8出现了一次。

1：对于这样的一个数组，我们应该使用函数调用的办法来实现，使得整个程序清晰可见

2：要找出这样的数，其实我们可以用传址的方式来检验相同性，即数组中第 i 个数据与第 i +1 ，i+2 , i+3....i+n-1元素进行比对，每次遇到相同元素（arr[ i ] == arr[ j ]），我们可以将第 i+1 元素和第 j元素进行换位，例如

                          1 3  5  8 7  1  3  5  

第一次换位        1 1  5  8 7  3  3  5

          ...........

       对于这样的换位，实际上在循环中每一次 i 的变换只需要 i =i+ 2就可以了，这样就可以跳过想通元素，但是会出现问题                  

       对于任意给定的数 key =7，它的放置位置不一样导致的结果会出现一定的问题，例如

               1 1  5   5  8 7  3  3

       当程序运行到这里，针对 8 对 后面的元素（7 , 3 ，3）进行判断，那么没有一个元素与它相等 ，那么这个数就是我们想要的，那么就输出这个数并且数组进行下一个元素的比较

（二）代码实现

<span style="font-size:24px;">#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void Check_difnum(int arr[8] , int n)
{
     int i = 0;
	 int j = 0;
	 for(i=0; i<n; )
	 {
		 int key = 0;
		 for(j=i+1;j<n;j++)
		 {
		       if(arr[i] == arr[j])
			   {
                                 int temp = arr[j];
			         arr[j] = arr[i+1];
				 arr[i+1] = temp ;
				 key = 1;
				 i = i+2;
				 break;
			   }
		 }
		 if(key == 0)
		 {
                    printf("%d\n",arr[i]);
                    i = i+1;
		 }
	 }

}
int main()
{
	int arr[8]={1,2,3,5,8,3,2,1};
	printf("不同的数字为：\n");
    Check_difnum(arr , sizeof(arr)/sizeof(arr[0]));
    system("pause");
	return 0;
}</span>