关闭

leetcode136

标签: leetcode位运算
90人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5588次
    • 积分:606
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条