136. Single Number

Related Topics:Hash Table,Bit Manipulation

一开始对位计算不太了解，这道题普通的就是设标志位，相同的就记为1，最后输出flag为0的，没想到用位计算代码量这么小

位计算的重要公式： a^b=b^a,a^0=a,n^(n-1)的最右侧必为1

1,1,2,2,3

1^1^2^2^3=3

异或就是去同存异

class Solution {

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