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