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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* FindNumsAppearOnce(int* nums, int numsLen, int* returnSize ) {
    // write code here
  if(numsLen == 0) return NULL;
  int n1 = 0 , i;
  for(i = 0 ; i < numsLen ; i++){
    n1 ^= nums[i];
  }
  int rihghtone = n1 & (~n1 + 1);//最右侧的1
  int n2 = 0;
  for(i = 0 ; i < numsLen ; i++){
    if((rihghtone & nums[i]) == rihghtone){
        n2 ^= nums[i];
    }
  }
  int* n = (int*)malloc(sizeof(int)*2);
  int other = n1 ^ n2;
  if(n2 > other){
    n[0] = other;
    n[1] = n2;
  }
  else{
    n[0] = n2;
    n[1] = other;
  }
  *returnSize = 2;
  return n;
}