统计一个数字在排序数组中出现的次数

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

 * 1、把数组从头到尾做异或操作，出现两次的数字会相互抵消，因为自己和自己异或就是0，剩下的就是出现1次的数字的异或
 * 2、把最后得到的异或值第一个为1的位的位置 

 * 3、根据这个位置为1将原数组分成n等分

 * 4、分别对这n个数组求异或，因为两个相同的数任何一位都是相同的，一定会被分到同一组，异或会相互抵消，最后得出来的就是出现次数为1的数字

import java.util.Scanner;

/**
* 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
* 1、把数组从头到尾做异或操作，出现两次的数字会相互抵消，因为自己和自己异或就是0，剩下的就是出现1次的数字的异或
* 2、把最后得到的异或值第一个为1的位的位置 3、根据这个位置为1将原数组分成n等分
* 4、分别对这n个数组求异或，因为两个相同的数任何一位都是相同的，一定会被分到同一组，异或会相互抵消，最后得出来的就是出现次数为1的数字
*
* @author pomay
*
*/
public class FindNumsAppearOnce
{
public static void NumsXOR(int[] array, int num1[], int num2[])
{
if (array == null || array.length < 2)
return;
int result = 0;
for (int i = 0; i < array.length; i++)// 把数组从头到尾做异或操作
result ^= array[i];

int index = findBitsOf1(result);

for (int i = 0; i < array.length; i++)
{
if (IsBits(array[i], index))
num1[0] ^= array[i];
else
num2[0] ^= array[i];
}

}

static int findBitsOf1(int result)// 找到result中第一个1的位的位置
{
int index = 0;
while ((result & 1) == 0)
{
result = result >> 1;
++index;
}
return index;
}

// 判断数组中某个数，的第index位是不是1
static boolean IsBits(int num, int index)
{
num = num >> index;
if ((num & 1) == 1)
return true;
else
return false;
}

public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
while (sc.hasNext())
{
int n = sc.nextInt();
int[] a = new int
;
for (int i = 0; i < a.length; i++)
a[i] = sc.nextInt();
// num1,num2分别为长度为1的数组,传出参数, 将num1[0],num2[0]设置为返
int[] num1 = new int[1];
int[] num2 = new int[1];
num1[0] = num2[0] = 0;
NumsXOR(a, num1, num2);
System.out.print(num1[0] + " " + num2[0] + " ");
}

}

}