1. 程式人生 > >找出一組資料中唯一單獨出現的數字

找出一組資料中唯一單獨出現的數字

一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。 請找出這個數字。 

程式碼:

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

int main(){
	int arr[11] = { 11,10,1,1,20,7,9,20,10,11,7 };
	int j = 0;
	int i = 0;
	for (i = 0; i < 11;++i){
		int count=0;
		for ( j=0; j < 11; ++j){
			if (i == j){
				continue;
			}
			if ((arr[i] ^ arr[j])==0){
				break;
			}
			else{
				count++;
			}
			if (count == 10){
				printf("單獨出現的是:%d\n", arr[i]);
			}
		}
	}
	system("pause");
	return 0;
}

執行結果: