【力扣热题100】[Java版] 刷题笔记-136. 只出现一次的数字

题目：136. 只出现一次的数字

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

解题思路

获取数组中只出现一次的数据，且其他元素都是出现两次，所以出现两次的元素可以判断抵消，留下的即是只出现一次的元素。

解题过程

最直接的方法是利用HashSet存值，判断是否存在，存在则删除，最后留下来的就是只出现一次的元素。

class Solution {
    public int singleNumber(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        if (nums.length == 1) {
            return nums[0];
        }
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])) {
                set.remove(nums[i]);
            } else {
                set.add(nums[i]);
            }
        }
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()) {
            return iterator.next();
        }
        return 0;
    }
}

这是官方给出的一个方法，利用异或运算，异或的规则是数值相同为0，不同则为计算值，这个计算后的值，可以理解为参与计算的两个数值转为二进制后进行异或运算得出结果，例如1^2=3。

假设：数组中相同元素为同一个字母，假设一组数组内容为 a,a,b,b,c,d,d

在循环异或运算中，展开即是  a^a^ b^b ^c^ d^d;

按异或运算的规则，相同为0 ，这里a、b、d 可以消除，消除后结果为0 ，运算变为 0^c = c，所以得出数组中的唯一值 c。

class Solution {
    public int singleNumber(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        if (nums.length == 1) {
            return nums[0];
        }
        int res=0 ;
        for (int num: nums) {
           //res=res^num;            
            res ^= num;
        }        
        return res;

    }
}