给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
2.解题思路class Solution {
public int singleNumber(int[] nums) {
int res=0;
for(int num:nums){
res^=num;
}
return res;
}
}
class Solution {
public int singleNumber(int[] nums) {
for(int i=1;i
3.知识点总结
位运算：从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。
符号 描述 运算规则 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，结果才为0 ^ 异或 两个位相同时为0，相异时为1 ~ 取反 0变1，1变0 << 左移 各二进制位全部左移若干位，高位丢弃，低位补0 >> 右移 各二进制位全部右移若干位，对无符号数，高位丢弃，有符号位数，各编译器处理方法不同，有的补符号位（算术右移），有的补0（逻辑右移）
