C语言-找出单身狗

#define _CRT_SECURE_NO_WARNINGS 1 
#include

//方法(1):这种方法比较好
int main()
{
  int arr[] = { 1,2,3,4,5,1,2,3,4,5,7 };
  int i,sz,ret=0;
  sz = sizeof(arr) / sizeof(arr[0]);

  for (i = 0; i < sz; i++)
  {
    ret = ret ^ arr[i];
  }
  printf("单身狗是:%d", ret);
  return 0;
}

//方法(2): 暴力求解法
//int main()
//{
//  int arr[] = { 1,2,3,4,5,1,2,3,4 };
//  int i, j, sz,count=0;
//  sz = sizeof(arr) / sizeof(arr[0]);
//
//  for (i = 0; i < sz; i++)
//  {
//    count = 0;
//    for (j = 0; j < sz; j++)
//    {
//      if (arr[i] == arr[j])
//      {
//        count++;
//      }
//    }
//    if (count == 1)
//    {
//      printf("单身狗是:%d", arr[i]);
//      break;
//    }
//  }
//}