leetcode136

1、Single Number
Given an array of integers, every element appears twice except for one. Find that single one.
由于题中所有非singlenumber都是出现两次，可以用位运算，将两个相同的数字直接异或后清零，剩下的就是single number啦~

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        for(int i=1;i<nums.size();i++)
            nums[0]=nums[0]^nums[i];
        return nums[0];
    }
};

对于数字，位运算运算速度快~对于字母，ASCII码运算速度快~
a^b按位异或：相同为0，不同为1；近似为无进位的相加
a&b：都为1得1，否则为0；
a>>1：右移一位，相当于实现对除数为2的整除运算;
a<<1：左移一位，相当于乘2；
应用：
清零：a&0
删除两个相同数字：a^a
数值交换：
a=a^b;
b=b^a;
a=a^b