给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

解题分析：可用哈希表来存储数据

public static int singleNumber(int[] nums) {
     Map map=new HashMap();
     for(int i=0;i<nums.length;i++) {
         if(map.get(nums[i])==null) {
             map.put(nums[i], 1);
         }else {
             map.remove(nums[i]);
         }
     }
    Set<Object> s=map.keySet();
    Object[] a=s.toArray();
    int n=(Integer) a[0];
        return n;
    }