Java 只出现一次的数字 力扣136

题目：

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

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

示例：

示例 1 ：

输入：nums = [2,2,1]
输出：1

示例 2 ：

输入：nums = [4,1,2,1,2]
输出：4

示例 3 ：

输入：nums = [1]
输出：1

思路：

首先想到使用哈希，但题目要求使用常量额外空间，然后就学习到了很妙很妙的异或。

0和任何数异或都得原来的数，如0^4得4，0^2得2；

任何数和自己异或都得0，如4^4得0，2^2得0；

异或可以改变位置，最终结果不变，如3^2^3就等于3^3^2=0^2=2；

所以本题就可以用0异或数组中的每个数，由于其他数字都出现两次，结果都是0，所以最终就是0异或单独出现的数字，最终的结果就是要找的只出现一次的数。

代码：

public class SingleNumber {
    public static void main(String[] args) {
        int[] nums ={4,4,2,1,2};
        int single = singleNumber(nums);

        System.out.println("Single number is:"+single);
    }
    public static int singleNumber(int[] nums) {
        int single=0;

        for(int num:nums){
            single = single^num;
        }
        return single;
    }
}

for循环里面的意思是依次将数组nums中的每一位付给num。