【leetcode刷题】[简单]136. 只出现一次的数字（single number）-java

题目

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

说明：

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

示例 1:

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

示例 2:

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

代码模板：

class Solution {
    public int singleNumber(int[] nums) {
        
    }
}

分析

对于这道题，我一开始的解法是通过Set，如果有这个数，删除Set里这个数，没有的话，存入Set，最后剩下的一个则是出现一次的元素。
后面看了一下其他解答，发现用异或^来做比较好。可以把数组里面所有的数拿来异或，相同两个数异或得到的是0，最后就只剩下不相同的一个数了。

解答

Set解答：

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer>resSet = new HashSet<>();
        for(int i=0;i<nums.length;i++){
            if(resSet.contains(nums[i])){
                resSet.remove(nums[i]);
            }else{
                resSet.add(nums[i]);
            }
        }
        return (int)resSet.toArray()[0];
    }
}

异或解答：

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