LeetCode- 数组中数字出现的次数（单身狗问题）

int main(){    int arr[] = {1,1,2,5,6,5,7,8,7,8};    int sz = sizeof(arr)/sizeof(arr[0]);    int ret = 0;    int i = 0;    //将数组中的所有元素进行异或，得到的结果就是两个单身狗异或的结果    for(i = 0;i<sz;i++)    {        ret^=arr[i];    }    //得到ret的二进制序列中比特位为1的位置    int pos = 0;    for(i = 0;i<32;i++)    {        //ret不断左移i位，与1相与，如果结果为1，说明该比特位为1        if( ( (ret>>i) &1 ) ==1 )        {            pos = i;            break;        }    }    //将数组元素中二进制序列pos位为1的分到1组中，为0的分到另一组    int m = 0;    int n = 0;    for(i = 0;i<sz;i++)    {        if( ( (arr[i] >>pos)&1 )== 1 )        {            //pos位置比特位为1和m异或            m ^=arr[i];        }        else        {            //pos位置比特位为0和n异或            n ^= arr[i];        }    }    printf("%d %d\n",m,n);    return 0;}

/** * Note: The returned array must be malloced, assume caller calls free(). */int* singleNumbers(int* nums, int numsSize, int* returnSize){
}

/** * Note: The returned array must be malloced, assume caller calls free(). ->后序我们不用释放，留个使用者释放 */int* singleNumbers(int* nums, int numsSize, int* returnSize){        int i = 0;        int ret = 0;        //数组的元素进行异或，得到的结果就是两个单身狗异或的结果        for(i = 0;i<numsSize;i++)        {            ret ^=nums[i];        }        //得到ret的二进制序列中比特位为1的位置pos        int pos = 0;        for(i = 0;i<32;i++)        {            //两个单身狗异或结果不断左移，直到找到比特位为1的位置            if( ((ret>>i)&1) == 1 )            {                pos = i;                break;            }        }        //将数组元素比特位pos位置为1的分到一组，为0的分到另一组进行异或        //开辟数组用来存储两个单身狗        int* newarr = (int*)malloc(sizeof(int)*2);        //注意：数组元素要初始化为0，否则不能通过，得到的是随机值        newarr[0] = 0;        newarr[1]= 0;      for(i = 0;i<numsSize;i++)    {          //元素比特位pos位置为1的和数组第一个元素异或，为0的和数组第二个元素异或        if( ((nums[i]>>pos)&1) == 1)        {            newarr[0] ^=nums[i];        }        else        {            newarr[1] ^=nums[i];        }    }    //要返回数组中所含元素 ，让用户得知数组的元素个数。    *returnSize = 2;    return newarr;}