剑指offer-数组中只出现一次的数字

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

解题思路：使用hashmap存储数组中数字出现的次数，如果次数为1则将该键值存储至相应的返回数组中。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.HashMap;
import java.util.Map;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
	       if(array==null||array.length<=0){
	    	   return;
	       } 
	       Map<Integer, Integer> map = new HashMap<>();
	       for(int i=0;i<array.length;i++){
	    	   if(!map.containsKey(array[i])){
	    		   map.put(array[i], 1);
	    	   }else {
	    		   map.put(array[i], map.get(array[i])+1);
	    	   }
	       }
	       boolean falg = true;
	       for(int key:map.keySet()){
	    	   if(map.get(key)==1){
	    		   if(falg){
	    			   num1[0] = key;
	    			   falg = false;
	    		   }else {
					num2[0] = key;
	    		   }
	    	   }
	       }
	 }
}

另外的解法：两个相同的数字异或得0,如果数组中只有一个出现次数为1，其他都出现两次，则将整个数组异或得到只出现一次的数。如果有两个出现一次的数，异或结果为这个数字的异或结果，找出异或结果第一位为1的位数，根据这个位上为1或为0将数组分为两个数组，出现次数为1的两个数被分到不同的数组里，然后两个数组分别异或即可得到两个出现次数为1的数字。

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

	private boolean isBit(int num, int index) {
		// TODO Auto-generated method stub
		num = num>>index;
        if((num&1)==1){
        	return true;
        }else {
			return false;
		}
	}
}