(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;
    }
};


目录
相关文章
|
7月前
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
数一下 1到 100 的所有整数中出现多少个数字9并输出这些数字
93 0
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
2月前
判断一个数字是否为质数
判断一个数字是否为质数。
123 9
|
7月前
28.求任意一个整数的十位上的数字
28.求任意一个整数的十位上的数字
85 3
|
6月前
|
数据安全/隐私保护
微机原理||十进制输入、数组中负数个数、字符串比较程序
微机原理||十进制输入、数组中负数个数、字符串比较程序
|
7月前
|
机器学习/深度学习
判断一个数字是否是2的N次方
判断一个数字是否是2的N次方
71 0
|
7月前
|
C++
c++数字运算
c++数字运算
38 0
|
7月前
|
C++
(C++)只出现一次的数字II--异或
(C++)只出现一次的数字II--异或
52 0
wustojc2001输出四位整数的各位数字
wustojc2001输出四位整数的各位数字
72 0
|
算法
异或^符号的使用
异或^符号的使用
122 0