Ekinnn

芝士就是力量~✌️

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Ekinnn/article/details/53997936
文章标签: leetcode 位运算
个人分类: bj+01
上一篇leetcode392
下一篇leetcode389
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭