leetcode 136. 只出现一次的数字

https://leetcode.cn/problems/single-number/description/?envType=study-plan-v2\&envId=top-interview-150

  1. 只出现一次的数字

已解答

简单

相关标签

相关企业

提示

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

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间'

解题思路

使用与或操作,依次进行与或,那么重复两次的数经过与或后变成0。最后只留下一个单独的数。

如数组 2 2 1

2 :010

2: 010

与或结果:000.

cpp 复制代码
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //使用或非操作。依次进行或非运算,重复的数则或非为0
        int num =  nums.size();
        int single =  nums[0];
        for(int i=1;i<num;i++)
        {
            single ^= nums[i];
        }
        return single;
    }
};
相关推荐
文丑颜不良啊14 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜16 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路16 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 天前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 天前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂1 天前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛