136. 只出现一次的数字 class Solution { public int singleNumber(int[] nums) { int s1=0,s2=0; Set<Integer> s = new HashSet<>(); for(int x:nums){ s1+=x; s.add(x); } for(int x:s){ s2+=x*2; } return s2-s1; } } 利用哈希表求不重复元素和的两倍,减去数组和就是所求。