题解 | #数组中只出现一次的两个数字#

int* FindNumsAppearOnce(int* array, int arrayLen, int* returnSize ) {
    // write code here
    int* nums = (int*)malloc(sizeof(int)*2);
    int num = 0;
    int count = 1;
    for(int i = 0;i<arrayLen;i++)
    {
        num ^= array[i];   
    }
    while((count&num) == 0)
    {
        count <<= 1;
    }
    int a = 0;
    int b = 0;
    for(int j=0; j<arrayLen; j++){
        if((array[j]&count) != 0){
            a ^= array[j];
        }else{
            b ^= array[j];
        }
    }

    if(a > b){
        int c = a;
        a = b;
        b = c;
    }
    nums[0]=a;
    nums[1]=b;
    
    *returnSize = 2;
    return nums;
    
}