用异或快速找出不同的数

在一个数组中除1个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这1个数字

	/**
	 * 快速找出不同的数
	 * @param args
	 */
	public static void main(String[] args) {
		int[] in = new int[]{9,3,3,4,5,4,5,8,6,6,8};
		int result = 0;
		for(int i =0;i<in.length;i++){
			/**
			 *和0异或等于本身，自己和自己异或等于0 ,异或同一个数两次仍为原数
			 */
			result ^= in[i];
		}
		System.out.println(result);
	}

在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。

public static void main(String[] args) {
		int[] i = new int[]{7,9,2,2,3,3,4,4,5,5};
		
		System.out.println(getDifferent(i));
		
	}
	
	public static String getDifferent(int[] i){
		
		int k = 0;
		for(int m=0;m<i.length;m++){
			k ^= i[m];
		}
		int n ;
		for(n=0;n<Integer.toBinaryString(k).getBytes().length;n++){
			if(((k>>n)&1)==1){
				break;
			}
		}
		int p=0,q=0;
		for(int j=0;j<i.length;j++){
			if(((i[j]>>n)&1)==0){
				p ^= i[j];
			}else{
				q ^= i[j];
			}
		}
		 StringBuilder stringBuilder = new StringBuilder();
		 stringBuilder.append("p="+p)
		 			  .append(",")
		 			  .append("q="+q);
		return stringBuilder.toString();
	}