只出现一次的数字

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

说明：

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

public class SingleNumber {
    public int singleNumber(int[] nums) {
        int num = 0;
        for (int i = 0; i < nums.length; i++) {
            num = num ^ nums[i];
        }
        return num;
    }
}

总结：初看这个问题，有两点要注意

1.线性时间复杂度 2.不使用额外空间

这两点注定了调用工具类sort或者数组赋值的solutions绝对是有问题的，且时间复杂度会加倍再加倍

首先数组肯定是要遍历一遍，遍历操作中还要再进行无论是sort或者copy都会使这个时间再扩大

这一点也提示到程序的设计中，处理较大数据量的时候，arraycopy方法真的慎用，尽量扬长避短

暴露出的问题就是基本逻辑操作的不熟悉，与、或、非、异或。

习惯使用异或是很重要的，在今后的高级算法中经常会用到异或，有关异或的运用会单独总结。

只出现一次的数字

原文：https://www.cnblogs.com/exigeslover/p/11992444.html