找只出现一次的数字

Qt君

发布于 2020-08-05 14:12:07

6490

发布于 2020-08-05 14:12:07

文章被收录于专栏：跟Qt君学编程

这是力扣网站的一道题，挺巧妙的，分享给大家。

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

输入: [2,2,1]
输出: 1

输入: [4,1,2,1,2]
输出: 4

使用异或实现找数组里面只出现一次的数字。

int singleNumber(vector<int>& nums) {
    int single = 0;
    for (int num : nums) {
        single ^= num;
    }
    return single;
}

a ^ c ^ b 
<=> 
a ^ b ^ c

0 ^ n => n

n ^ n => 0

4 ^ 1 ^ 2 ^ 1 ^ 2
=>
4 ^ 1 ^ 1 ^ 2 ^ 2
=>
4 ^ 0 ^ 0
=>
4

题目出处：

https://leetcode-cn.com/problems/single-number/

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2020-08-03，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Qt君微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度