import java.util.*;
//1、统计各数字的次数;2、找次数为1的数字;3、加上非空判断
public class Solution {
    /**
     * 
     * @param A int整型一维数组 
     * @return int整型
     */
    public int singleNumber (int[] A) {
        // write code here
        if(A!=null&&A.length>0) {
            Map<Integer, Integer> map = new HashMap<>();
            for (int i : A) {
                Integer num = map.get(i);
                if (num == null) {
                    map.put(i, 1);
                } else {
                    map.put(i, ++num);
                }
            }

            for (Map.Entry entry : map.entrySet()) {
                Integer key = (Integer) entry.getKey();
                Integer value = (Integer) entry.getValue();
                if (value == 1) {
                    return key;
                }
            }
            return -2;
        }else {
            return -1;
        }
    }
}