【leetcode】136.（Easy）Single Number

解题思路：

我的想法：维护一个hashmap，记录所有数字出现的次数 general的做法：使用XOR操作

提交代码：维护map

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        
        for(int i=0;i<nums.length;i++) {
        	if(map.containsKey(nums[i]))
        		map.put(nums[i],2);
        	else 
        		map.put(nums[i],1);
        }
        for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
        	if(entry.getValue()==1)	return entry.getKey();
        }
        return 0;
    }
}

运行结果：

提交代码：XOR

class Solution{
	public int singleNumber(int[] nums) {
		int res=0;
		for(int i=0;i<nums.length;i++)
			res^=nums[i];
		return res;
	}
}

运行结果：