求数组中只出现一次的数

//分析arr[]={1,2,3,4,,1,2,3,4,5}
//           如果将1^1结果为0；1^2^3^4^1^2^3^4^5 结果为5

#include <stdlib.h>
#include <string.h>
int () 
{
 int length = 0;
 int value = 0;
  int arr[] = {1,2,3,4,1,2,3,4,5};
    length = sizeof(arr)/sizeof(arr[0]);
   for (int i = 0; i < length; i++) 
   {
        value ^= arr[i];
 }
    printf("%dn", value);
  printf("%dn", length);
 system("pause");
 return 0;
}

//如果数组中有两个不同的值如{1，2，3，4，5，6，1，2，3，4}
//按照第一次的方法则得到    5^6
//           如果我们在结果（5^6）的位中找到一个1，即表示在这一位两个数  不同
//           我们按照这一位 ，将这个数组分为两个子数组，这样一样的数，一定在一个数组里了，而不一样的分别在两个数组里
// 

#include <stdlib.h>
#include <string.h>
int get_diff(int arr[], int length)
{
    int value = 0;
  for (int i = 0; i < length; i++)
    {
        value ^= arr[i];
 }
    return value;
}
int () 
{
  int length = 0;
 int ret;
    int different_value_1;
  int    different_value_2;
   int bit_wei = 0;
    int arr[] = {1,2,3,4,1,2,3,4,5,6};
  length = sizeof(arr)/sizeof(arr[0]);
   ret = get_diff(arr, length);
 while (ret & 1==0) 
 {
        bit_wei++;//2
       ret >>= 1;
 }//100
   //100
  int arr_1[20];
  int arr_2[20];
  int j = 0;
  int z = 0;
  for (int i = 0; i < length; i++) 
   {
        if (arr[i] & 1 << bit_wei) 
       {
            arr_1[j] = arr[i];
           j++;
     }
        else 
       {
            arr_2[z] = arr[i];
           z++;
     }
    }
    different_value_1 = get_diff(arr_1, 19);
 different_value_2 = get_diff(arr_2, 19);
 printf("%dn", different_value_1);
  printf("%dn", different_value_2);
  system("pause");
 return 0;
}