找出出现一次的数字

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

/*
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int find_num_appears_once(int arr[],int length)
{
	int thenum=arr[0];
	for (int i = 1; i < length-1; i=i+2)
	{
		thenum ^= arr[i] ^ arr[i+1];
	}
	return thenum;
}
int main()
{
	int arr[] = {0, 1 ,1 ,0 ,2 , 2 , 3, 4, 3};
	int length = sizeof(arr) / sizeof(arr[0]);
	int num = find_num_appears_once(arr,length);
	printf("%d\n", num);
	system("pause");
	return 0;
}