一个数组中只有两个数是不同的，其他数字是成对出现的，下面代码可将该数组中不同的两数字找出并输出

标签：function   system   return   

#include<stdio.h>
int main()
{
 void function(int * str, int size, int *p1, int *p2);
 int i = 0;
 int num1 = 0, num2 = 0;
 int arr[10] = {0};
 int len = sizeof(arr) / sizeof(arr[0]);
 for (i = 0; i < len; i++)
 {
  scanf("%d", &arr[i]);
 }
 
 function(arr, len,&num1,&num2);
    printf("%d %d", num1, num2);
 printf("\n");
 system("pause");
 return 0;
}

void function(int * str, int size,int *p1,int *p2)
{

 int i = 0,signal = 0,ret=0;
 for (i = 0; i < size; i++)
 {
  ret ^= str[i];
 }

 for (i = 0; i < 8 * sizeof(int); i++)
 {
  if ((ret >> i) & 1 == 1)
  {
   signal = i;
   break;
  }
 }

 for (i = 0; i < size; i++)
 {
  if ((str[i] >> signal) & 1 == 1)
   *p1 ^= str[i];
  else
   *p2 ^= str[i];
 }

}

本文出自 “零点时光” 博客，请务必保留此出处http://10741764.blog.51cto.com/10731764/1713975

一个数组中只有两个数是不同的，其他数字是成对出现的，下面代码可将该数组中不同的两数字找出并输出

标签：function   system   return   

原文地址：http://10741764.blog.51cto.com/10731764/1713975