找到⽆序数组中只出现一次的一个数

文心快码(BaiduComate)是基于百度文心大模型,在研发全流程全场景下为开发者提供辅助建议的智能代码助手。结合百度积累多年的编程现场大数据、外部优秀开源数据,可为开发者生成更符合实际研发场景的优秀代码,提升编码效率,释放"十倍"软件生产力。

📮如果您对【文心快码企业版】感兴趣,或希望获取更多详细信息,请直接📩私信我们~

我们会尽快安排专业人员与您取得联系!我们期待与您建立联系,为您的企业带来更高效、更智能的工作体验。

🔍【大厂面试真题】系列,带你攻克大厂面试真题,秒变offer收割机!

❓今日问题:找到⽆序数组中只出现一次的一个数

❤️一起看看文心快码Baidu Comate给出的答案吧!如果这个问题你也会,也可以在评论区写出你的答案哦~

复制代码
@comate

为了在给定的无序数组中找到出现一次的数字,而其他数字都出现两次,我们可以使用位运算的异或(XOR)操作。异或运算有一个有趣的特性:对于任何数x,都有x ^ x = 0,x ^ 0 = x。即任何数和其自身异或的结果为0,任何数和0异或的结果还是它本身。

算法步骤如下:

初始化一个变量(比如叫singleNumber)为0,用于存储异或的结果。

遍历数组中的每一个元素,将每个元素与singleNumber进行异或操作,并将结果存回singleNumber。

由于数组中的其他数字都出现了两次,所以它们在进行异或操作时会相互抵消变成0。而那个只出现一次的数字会与0进行异或,结果仍然是它本身。

当遍历完整个数组后,singleNumber中存储的就是那个只出现一次的数字。

以下是该算法的Python实现:


def singleNumber(nums):
    singleNumber = 0
    for num in nums:
        singleNumber ^= num
    return singleNumber

# 示例
nums = [2, 2, 1]  # 假设这是你的输入数组
print(singleNumber(nums))  # 输出应为 1,因为1只出现了一次
这个算法的时间复杂度是O(n),因为我们遍历了整个数组一次。而空间复杂度是O(1),因为我们只使用了一个额外的变量来存储异或的结果。这满足了题目要求的时间复杂度和空间复杂度。
相关推荐
小王爱学人工智能33 分钟前
OpenCV的阈值处理
人工智能·opencv·计算机视觉
新智元1 小时前
刚刚,光刻机巨头 ASML 杀入 AI!豪掷 15 亿押注「欧版 OpenAI」,成最大股东
人工智能·openai
机器之心1 小时前
全球图生视频榜单第一,爱诗科技PixVerse V5如何改变一亿用户的视频创作
人工智能·openai
新智元1 小时前
2025年了,AI还看不懂时钟!90%人都能答对,顶尖AI全军覆没
人工智能·openai
湫兮之风1 小时前
OpenCV: Mat存储方式全解析-单通道、多通道内存布局详解
人工智能·opencv·计算机视觉
机器之心1 小时前
Claude不让我们用!国产平替能顶上吗?
人工智能·openai
程序员柳1 小时前
基于YOLOv8的车辆轨迹识别与目标检测研究分析软件源代码+详细文档
人工智能·yolo·目标检测
算家计算1 小时前
一站式高质量数字人动画框架——EchoMimic-V3本地部署教程: 13 亿参数实现统一多模态、多任务人体动画生成
人工智能·开源
ITZHIHONH1 小时前
FastGPT源码解析 工作流、知识库、大模型、Agent等核心代码文件梳理
ai·ai编程
ITZHIHONH1 小时前
FastGPT源码解析 Agent 大模型对接接口和使用详解
ai编程