题目链接：https://leetcode-cn.com/problems/single-number/submissions/
要求O(1)的空间复杂度，不用排序。
动画演示：
class Solution {
//位运算（异或）
public int singleNumber(int[] nums) {
int res = 0;
for(int num:nums){
res ^= num;
}
return res;
}
}