小米OJ之倔强青铜

找出单独出现的数字

• 描述：
  　　给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。
• 输入：输入多个数字，每个数字以空格分开。数字数量 N < 20，输入数字的最大值小于 256.
• 输出：输出内容为只出现过唯一一次的数字。
• 输入样例：10 10 11 12 12 11 16；
• 输出样例：16
• 难度：☆☆两颗星　
  　　这道题我用的双列集合HashMap<Key, Value>来做的，将数字作为Key，出现数字的次数作为Value，存储到集合中。只要找到集合中Value = 1的Key，并将其输出。整个程序运行时间为119.06 ms

import java.util.*;
@JDK1.8
public class Main {
    static HashMap<String,Integer> hm =  new HashMap<>();
    public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        String line;
        while (scan.hasNextLine()) {
            line = scan.nextLine().trim();
            String[] arr = line.split(" ");
            
            int value = 0;
            for(int i = 0; i < arr.length; i++){
                hm.put(arr[i],!hm.containsKey(arr[i]) ? 1 : hm.get(arr[i]) + 1);
            }
        }
        for(String str : hm.keySet()){
            if(hm.get(str) == 1){
                System.out.println(str);
            }
        }
    }
}