【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),因为我们只使用了常数个额外变量。

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

相关推荐
1白天的黑夜113 小时前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归
adny-code13 小时前
[fastgrind] 一个轻量级C++内存监控及可视化开源库
c++·内存·性能分析·高性能计算
坚持编程的菜鸟14 小时前
LeetCode每日一题——在区间范围内统计奇数数目
c语言·算法·leetcode
进击的圆儿14 小时前
分治算法_快速排序专题总结-----分治
算法·排序算法·分治·快排·大根堆·小根堆
前进之路914 小时前
Leetcode每日一练--35
算法·leetcode
董建光d14 小时前
【深度学习】目标检测全解析:定义、数据集、评估指标与主流算法
深度学习·算法·目标检测
郝学胜-神的一滴14 小时前
Linux系统函数link、unlink与dentry的关系及使用注意事项
linux·运维·服务器·开发语言·前端·c++
赵杰伦cpp14 小时前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
~~李木子~~15 小时前
机器学习集成算法实践:装袋法与提升法对比分析
人工智能·算法·机器学习
老歌老听老掉牙15 小时前
使用 OpenCASCADE 提取布尔运算后平面图形的外轮廓
c++·平面·opencascade