leetcode--找1-N中缺少的数字

136.只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
异或大法好
如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这个二进制位
a⊕0=a
如果我们对相同的二进制位做 XOR 运算，返回的结果是 0
a⊕a=0
XOR 满足交换律和结合律
a⊕b⊕a=(a⊕a)⊕b=0⊕b=b
所以对数组的所有元素进行异或，得到的就是只有一次的数字

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

448.找到所有数组中消失的数字
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
这道题我本来想的是把i和a[i]对应，就是i=a[i]，但是一遍遍历没法实现，因为不止一个少了的。其实这种思路就是类似于哈希表，目的就是要标记出现的值，所以不一定要用i=a[i]这种方法来标记，换来换去还挺麻烦，可以把对应位置的值变为负数，表示这个负数的下标的值出现过。

class Solution {
       
	public List<Integer> findDisappearedNumbers(int[] nums) {
           
		List<Integer