Leetcode No.136 只出现一次的数字

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

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