找出数组中只出现一次的数字，简单易懂

已知数组，找出数组中只出现一次的数字

算法思想：利用哈希表去存储数组中的元素，key为数组元素，value为出现的次数。数组存储完毕遍历哈希表，对value进行判断，如果为1则输出，表示出现一次。

代码如下：

import java.util.HashMap;
import java.util.Map;

public class day1215 {
    public static void main(String[] args) {
        int arr[] = {1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 6, 5, 9, 5,};
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (int i = 0; i < arr.length; i++) {
            if (map.containsKey(arr[i] + "")) {
                map.put(arr[i] + "", map.get(arr[i] + "") + 1);
            } else {
                map.put(arr[i] + "", 1);
            }
        }
        for(Object key:map.keySet()){
            if (map.get(key) == 1){
                System.out.println("出现一次的数："+key);
            }
        }
    }
}

运行结果展示：

总结：仅供参考，欢迎吐槽评论，来了就点个赞呗~~~