从leetcode：只出现一次的数 看异或

近期做leetcode上面的编程题，遇到了这么一个题目：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
其实如果不考虑空间复杂度，完全可以借助其他数组结构来实现，比如不允许重复的set集合，这里就不细细讨论了。当时思考了很久，要综合时间复杂度与空间复杂度来看，始终没有找到一个很好的解决办法。一搜才发现原来使用异或会这么简单，先上代码：

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

       
        return ret;
        
    }

异或大家都不陌生，只是当时看这道题的时候，没有发现题目的隐藏条件，其他重复的数字只出现了两次，这不就是奇数个与偶数个数字嘛，看来以后要认真揣摩题意。好啦，我们来看看为什么这道题可以用异或解决呢？
首先，我们知道，异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。
然后，分析这道题其实就是用了异或的一个运算法则：a XOR a = 0，a XOR 0 = a；这样一次对数组中的数字做异或，最终得到的一定是出现个数为奇数的数字。
感觉应用最多的也就是这个法则了吧，最后附上两道题，一块来练习一下吧！
1.1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现
一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空
间，能否设计一个算法实现？
2.一个数组存放若干整数，一个数出现奇数次，其余数均出现偶数次，找出这个出现奇数次的数？