只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

解法1：利用hashmap

package edu.LeetCode.二;

import java.util.HashMap;
import java.util.Map;

public class 只出现一次的数字 {
    public static int singleNumber(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(nums[i])) {
                map.put(nums[i], map.get(nums[i]) + 1);
            } else {
                map.put(nums[i], 1);
            }
        }
        Integer c = null;
        for (Object key : map.keySet()) {
            int count = map.get(key);
            //找出出现次数为1的数字
            if (count == 1) {
                c = (Integer) key;
            }
        }
        return c;
    }
    public static void main(String[] args) {
        int[] num = {2,2,1};
//        int[] num = {4, 1, 2, 1, 2};
        System.out.println(singleNumber(num));
    }
}

解法2：异或运算

package edu.LeetCode.二;

public class 只出现一次的数字_异或 {
    public static int singleNumber(int[] nums){
        int ans = 0;
        for(int nu : nums){
            ans = ans ^ nu;
        }
        return ans;
    }
    public static void main(String[] args) {
//        int[] num = {2,2,1};
        int[] num = {4, 1, 2, 1, 2};
        System.out.println(singleNumber(num));
    }
}