leetcode hot100刷题日记——22.只出现一次的数字

解答:

cpp 复制代码
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //异或
        int number=0;//初始化为0是因为,任何数和0做异或运算,结果都是原来的数
        //任何数和它自己做异或,都等于0
        //而异或满足交换律和结合律
        for(int num:nums){
            number^=num;
        }
        return number;
    }
};

时间复杂度:O(N)

空间复杂度:O(1)

相关推荐
SKYDROID云卓小助手8 分钟前
无人设备遥控器之无线电频率篇
服务器·网络·单片机·嵌入式硬件·算法
十八岁讨厌编程13 分钟前
【算法训练营Day11】二叉树part1
算法
緈福的街口1 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想1 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草23331 小时前
一天两道力扣(2)
算法·leetcode
小鲈鱼-1 小时前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA1 小时前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_7891 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
傻欣1 小时前
动态规划疑惑总结
算法·动态规划
啊我不会诶2 小时前
倍增法和ST算法 个人学习笔记&代码
笔记·学习·算法