力扣 hot100 Day63

136. 只出现一次的数字

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

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

cpp 复制代码
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res=0;
        for(int i=0;i<nums.size();i++)
        {
            res^=nums[i];
        }
        return res;
    }
};

常量空间,考虑位运算

相同数异或为0,同或为1

相关推荐
艾醒3 分钟前
大模型面试题剖析:模型微调和蒸馏核心技术拆解与考点梳理
算法
艾醒1 小时前
大模型面试题剖析:微调与 RAG 技术的选用逻辑
算法
NAGNIP1 小时前
一文弄懂MOE
算法
NAGNIP2 小时前
一文搞懂微调技术的发展与演进
算法
Vect__2 小时前
链表漫游指南:C++ 指针操作的艺术与实践
数据结构·c++·链表
古译汉书2 小时前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
地平线开发者2 小时前
LLM 中增量解码与模型推理解读
算法·自动驾驶
.Vcoistnt2 小时前
Codeforces Round 1043 (Div. 3)(A-E)
数据结构·算法
野犬寒鸦2 小时前
力扣hot100:搜索二维矩阵与在排序数组中查找元素的第一个和最后一个位置(74,34)
java·数据结构·算法·leetcode·list
艾醒3 小时前
huggingface入门:如何使用国内镜像下载huggingface中的模型
算法