leetcode Single Number 136

题目如下：
Given an array of integers, every element appears twice except for one. Find that single one.（给一个整型数组，数组中的元素，除了一个是单独出现的，其他全部出现两次，请找出只出现一个次的元素）

public class Solution {
    public static  int singleNumber(int[] nums) {
     Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
        for(int i = 0;i <nums.length;i++){
            if(map.get(nums[i])== null){
                map.put(nums[i], 1);
            }else{
                map.remove(nums[i]);
            }
        }

        int nun = 0;
        if(map.size()==1){
            nun = ((TreeMap<Integer, Integer>) map).firstKey();
        }
        return nun;
    }

    public static void main(String[] args){
        int[] num ={1,2,3,3,2,1,4};
        int nnnn = singleNumber(num);
        System.out.println(nnnn);
    }
}

第一反应是使用treemap作为容器，因为题目规定数组中只存在出现一次的数据一次，其他数全部出现两次，而treemap中具有firstKey和lastKey两个函数，分别获得排序后map集合中的第一个元素的key值和最后一个元素的key值。而在构建map集合的时候对元素进行判断，如果key值存在，则移除这个元素，最后构建的map集合中，只有一个元素存在，即为只出现一次的元素。
不过貌似速度挺慢，用了600ms左右.
百度了下，看到有采用异或的方式，代码如下：

public class Solution {
    public static  int singleNumber(int[] nums) {
            int result = nums[0];

          for(int i = 1; i < nums.length; i++){
             result = result ^ nums[i];
         }
         return result;
    }

    public static void main(String[] args){
        int[] num ={1,2,3,3,2,1,4};
        int nnnn = singleNumber(num);
        System.out.println(nnnn);
    }
}

只使用了不到400ms.