题目
方法1
0~n数组的数字减去数组的数字
int missingNumber(int* nums, int numsSize){
int sum1=0,sum2=0;
int k=0;
for(int i=0;i<=numsSize;i++)
{
sum1=sum1+i;
}
for(int i=0;i<numsSize;i++)
{
sum2=sum2+nums[i];
}
k=sum1-sum2;
return k;
}
方法2
方法3
void Find(int arr[], int sz, int *px, int* py)
{
//1. 要把所有数字异或
int i = 0;
int ret = 0;
for (i = 0; i < sz; i++)
{
ret ^= arr[i];
}
//2. 计算ret的哪一位为1
//ret = 3
//011
int pos = 0;
for (i = 0; i < 32; i++)
{
if (((ret >> i) & 1) == 1)
{
pos = i;
break;
}
}
//3、把从低位向高的第pos位为1,为0的放在另外一个组。
int num1 = 0;
int num2 = 0;
for (i = 0; i < sz; i++)
{
if (((arr[i] >> pos) & 1) == 1)
{
num1 ^= arr[i];
}
else
{
num2 ^= arr[i];
}
}
*px = num1;
*py = num2;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,1,2,3,4 };
int sz = sizeof(arr) / sizeof(arr[0]);
int x = 0;
int y = 0;
Find(arr, sz, &x, &y);
printf("%d %d\n", x, y);
return 0;
}