数组中只出现一次的数字

Question

把这两个数分开到两个数组中即可

// num1, num2 分别为长度为 1 的数组。传出参数
// 将 num1[0], num2[0] 设置为返回结果
public class Solution {
  public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
    int sum = 0;
    for (int i = 0; i < array.length; i ++){
      sum ^= array[i];
    }
    int index = 0;
    for (index = 0; index < 32; index ++){
      if ( (sum&(1 << index)) != 0){
        break;
      }
    }
    for (int i = 0; i < array.length; i ++){
      if ( (array[i] & (1 << index)) != 0){
        num1[0] ^= array[i];
      } else {
        num2[0] ^= array[i];
      }
    }
  }
}