【C++刷题】力扣-#136-只出现一次的数字

题目描述

给定一个整数数组 nums,其中除了一个数之外,其它所有数字都出现了两次。找出这个只出现一次的数字。

示例

示例 1:

bash 复制代码
输入: nums = [2,2,3,2]
输出: 3

示例 2:

bash 复制代码
输入: nums = [0,1,0,1,0,1,99]
输出: 99

题解

这个问题可以通过使用位运算来解决。由于数组中除了一个数之外其它所有数字都出现了两次,我们可以利用异或运算(XOR)的性质,即相同数字异或的结果为0,来找出这个只出现一次的数字。

  1. 初始化:设置变量 result 为0。
  2. 遍历数组:对数组中的每个数字执行异或操作。
    ○ 对于每个数字 num,更新 result 为 result ^ num。
  3. 返回结果:遍历结束后,result 就是只出现一次的数字。

代码实现

cpp 复制代码
int singleNumber(vector<int>& nums) {
    int result = 0;
    for (int num : nums) {
        result ^= num;
    }
    return result;
}

复杂度分析

● 时间复杂度:O(n),其中 n 是数组 nums 的长度。我们需要遍历一次数组。

● 空间复杂度:O(1),因为我们只使用了常数个额外变量。

这个算法的优势在于它的时间效率较高,只需要一次遍历即可找到只出现一次的数字,且不需要额外的存储空间。

相关推荐
CS semi12 分钟前
C++每日刷题day2025.7.10
开发语言·c++
满分观察网友z20 分钟前
从UI噩梦到导航之梦:一道LeetCode经典题如何拯救了我的项目(116. 填充每个节点的下一个右侧节点指针)
算法
DoraBigHead1 小时前
小哆啦解题记——两数失踪事件
前端·算法·面试
不太可爱的大白1 小时前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法
AI+程序员在路上1 小时前
Qt6中模态与非模态对话框区别
开发语言·c++·qt
Tiandaren5 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧6 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说8 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy8 小时前
力扣61.旋转链表
算法·leetcode·链表