折半查找函数

#include <stdio.h>

int main()

{

     int arr[5];

     int i,j;

     int len=sizeof(arr)/sizeof(arr[0]);

    //初始化数组

     for(i=0;i<len;i++)      

     {

       scanf("%d",&arr[i]);

     }

    //查找的过程

     j=arr[0];

    for(i=1;i<len;i++)

     {

       j=j^arr[i];      //a异或b之后再异或b，结果是a等同于(a^b)^b=a,同样，(a^b)^a=b

     }

     printf("%u\n",j);

  return 0;

}