2023-10-14 LeetCode每日一题(只出现一次的数字)

2023-10-14每日一题

一、题目编号

复制代码
136. 只出现一次的数字

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

示例 1 :

示例 2 :

示例 3 :

提示:

  • 1 <= nums.length <= 3 * 104
  • -3 * 104 <= numsi <= 3 * 104
  • 除了某个元素只出现一次以外,其余每个元素均出现两次。

四、解题代码

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

五、解题思路

(1) 异或运算

相关推荐
forest_0911 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊15 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ15 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔17 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽17 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
文丑颜不良啊18 小时前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】18 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭18 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408