(C++)只出现一次的数字I--异或

简介: (C++)只出现一次的数字I--异或

个人主页:Lei宝啊

愿所有美好如期而遇


这里介绍一种方法,异或。

我们知道,0异或任何数都是数本身,而相同的两个数异或为0,所以我们初始化一个数为0,将整个数组全部异或一次,那么剩下的就是只出现一次的元素。

class Solution 
{
public:
    int singleNumber(vector<int>& nums) 
    {
        int n = 0;
        for(auto a : nums)
        {
            n ^= a;
        }
        return n;
    }
};


目录
相关文章
|
2月前
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
38 0
|
2月前
|
Python
如果一个n位正整数等于其各位数字的n次方之和
如果一个n位正整数等于其各位数字的n次方之和
|
9月前
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
2月前
28.求任意一个整数的十位上的数字
28.求任意一个整数的十位上的数字
61 3
|
2月前
|
机器学习/深度学习
判断一个数字是否是2的N次方
判断一个数字是否是2的N次方
19 0
|
2月前
|
C++
c++数字运算
c++数字运算
18 0
|
2月前
leetcode-1365:有多少小于当前数字的数字
leetcode-1365:有多少小于当前数字的数字
28 0
|
2月前
|
C++
(C++)只出现一次的数字II--异或
(C++)只出现一次的数字II--异或
26 0
|
11月前
wustojc2001输出四位整数的各位数字
wustojc2001输出四位整数的各位数字
59 0
判断数字位数
判断数字位数
46 0