83 - 落单的数 II

2017.9.26

就是一个统计的过程吧。用HashMap轻松解决吧。

public class Solution {
    /*
     * @param A: An integer array
     * @return: An integer
     */
  	public static int singleNumberII(int[] A) {
        // write your code here
		HashMap<Integer,Integer> map = new HashMap<>();
		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) != 3){
				return tmp;
			}
		}
		return -1;
    }
}