数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

//num1,num2分别为长度为1的数组。传出参数

//将num1[0],num2[0]设置为返回结果

//如果输入是[2 4 3 6 3 2 5 5]

 //temp与数组中的元素依次亦或，如果数组中元素都出现两次，则temp为0，如果有两个元素各出现一次，则temp不是0，0与2亦或是2, 如果输入是[2 4 3 6 3 2 5 5],最后temp为0010(2)，所以根据从右数第二位是不是1分成两组，(2 3 6 3 2)右数第二位是1(4 5 5)右数第二位是0，第一组数一直亦或最后得到6，第二组数一直亦或最后得到4

 

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
  if (array == null || array.length < 2)
    return;
  int temp = 0;
  for (int i = 0; i < array.length; i++)
    temp ^= array[i];
  int indexOf1 = findFirstBitIs(temp);
  for (int i = 0; i < array.length; i++) {
    if (isBit(array[i], indexOf1))
      num1[0] ^= array[i];
    else
      num2[0] ^= array[i];
  }
}

private int findFirstBitIs(int num){ //在num中找到最后边是1的位
  int index = 0;
  while ( (num & 1) == 0 && index < 32) { //int是32比特，4个字节
    num  = num >> 1;
    index++;
  }
  return index;
}

private boolean isBit(int num,int indexBit){ //判断在num的二进制表示中，从右数的indexBit位是不是1
  num = num >> indexBit;
  return (num & 1) == 1;
}