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.