找出数组中出现一次的数字

题目要求

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

解决方案

有以下三种解决方案：

方法一：

//方法一
    public int singleNumber(int[] nums){
   
        //1.创建一个Map统计每个数字出现的次数
        Map<Integer,Integer> map = new HashMap<>();
        //2.遍历数组，完成统计
        for (int x: nums){
   
            Integer value = map.get(x);
            if (value == null){
   
                map.put(x,1);
            }else {
   
                map.put(x,value+1);
            }
        }
        //3.遍历map，找到出现一次的数字
        for (Map.Entry<Integer,Integer> entry : map