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

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 * 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[n];
			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] + " ");
		}

	}

}