【LeetCode热题100】--136.只出现一次的数字

136.只出现一次的数字

使用哈希表：

class Solution {public int singleNumber(int[] nums) {Map<Integer,Integer> map = new HashMap<>();for(int num:nums){Integer count = map.get(num);if(count == null){count = 1;}else{++count;}map.put(num,count);}for(int val:map.keySet()){if(map.get(val) == 1){return val;}}return 0;}
}

使用异或：

• 任何数和0异或都是原来的数
• 任何数和自身异或结果是0

class Solution {public int singleNumber(int[] nums) {int single = 0;for (int num : nums) {single ^= num;}return single;}
}