84 - 落单的数 III

2017.9.26

不知道。。。有什么区别。。。

public class Solution {
    /*
     * @param A: An integer array
     * @return: An integer array
     */
   	public List<Integer> singleNumberIII(int[] A) {
	        // write your code here
		HashMap<Integer,Integer> map = new HashMap<>();
		LinkedList<Integer> res = new LinkedList<>();
		for(int i = 0; i < A.length ; i++){
			if(!map.containsKey(A[i])){
				map.put(A[i], 1);
			}
			else{
				map.put(A[i], map.get(A[i]) + 1);
			}
		}
		Iterator itr = map.keySet().iterator();
		while(itr.hasNext()){
			int tmp = (int)itr.next();
			if(map.get(tmp) != 2){
				res.add(tmp);
				if(res.size() == 2){
					return res;
				}
			}
		}
		return res;
	}
}