[260. 只出现一次的数字 III](C语言题解)(位运算)（力扣）

 int* singleNumber(int* a, int n, int* returnSize) 
 {
     if (n == 2)
     {
         *returnSize = 2;
         return a;
     }
     int c = 0;
     //异或
     for (int i = 0; i < n; i++)
     {
         c ^= a[i];
     }

     //求最右边的1出现在哪一位
     int ret = 0;
     for (int i = 0; i < 32/*一个数最多32位*/; i++)
     {
         if (((c >> i) & 1) == 1)
         {
             //如果c右移i位后最后一位为1，说明第i位为1（两个只出现一次的数这个位置上的数不同），则退出循环，根据第i位的取值分组（两个数会被分到不同的组），
             //分别异或就可分别找出组内只出现一次的数（与整组内只有一个数只出现一次的方法相同）
             ret = i;
             break;
         }
     }
     int* ans = (int*)calloc(2,sizeof(int));
     //分组分别求两组内只出现一次的数（分组规则：第ret位为1的分一组，为0的分一组）
     for (int i = 0; i < n; i++)
     {
         if (((a[i] >> ret) & 1) == 1)
         {
             ans[0] ^= a[i];
         }
         else
         {
             ans[1] ^= a[i];
         }
     }
     *returnSize = 2;
     return ans;
 }