101，102找出不同数

第一题：101个数中只有一个数字不同，找出这个数

第二题：102个数字，有两个互不相同的数和其他数字不同，找出这两个数

int main(int argc,char* argv[])
{
    //101个数有一个不一样的
    int arr[101];
    for(int i=0 ; i<101 ; ++i)
        arr[i]=5;
    arr[66]=66;

    int tmp=arr[0];
    for(int i=1 ; i<101 ; ++i)
        tmp=arr[i]^tmp;
    printf("101不同的数字为：%d\n",tmp);

    //102个数有2个不一样的
    int* arr2=(int*)malloc(102*sizeof(int));
    for(int i=0 ; i<102 ; ++i)
        arr2[i]=66;
    arr2[66]=77;
    arr2[88]=99;
    int tmp2=0;
    for(int i=0 ; i<102 ; ++i)
        tmp2=tmp2^arr2[i];
    int tool=((~tmp2)+1)&tmp2,num1=0,num2=0;
    
    for(int i=0 ; i<102 ; ++i)
    {
        //printf("%d ^ %d  num1=%d   num2=%d\n", i ,arr2[i],num1,num2);
        if((arr2[i] & tool) == 0)            //【warning】“==”优先级比“&”要高，前面的与运算要加括号
            num1=num1^arr2[i];
        else
            num2=num2^arr2[i];
    }
    printf("102不同数字1：%d 不同数字2：%d\n",num1,num2);

    free(arr2);

    system("pause");
    return 0;
}