【LeetCode】136 Single Number

来源:互联网 发布:网络红歌2016流行歌曲 编辑:程序博客网 时间:2024/06/05 08:45

原题地址:136. Single Number 。

解法

两数相同,相异为1,将所有的数进行异或,最后得到的就是单数。

int singleNumber(vector<int>& nums) {    for (int i = 1; i < nums.size(); ++i)    {        nums[0] ^= nums[i];    }    return nums[0];}
原创粉丝点击