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

文心快码(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),因为我们只使用了一个额外的变量来存储异或的结果。这满足了题目要求的时间复杂度和空间复杂度。
相关推荐
蹦蹦跳跳真可爱58930 分钟前
Python----机器学习(KNN:使用数学方法实现KNN)
人工智能·python·机器学习
视界宝藏库1 小时前
多元 AI 配音软件,打造独特音频体验
人工智能
xinxiyinhe1 小时前
GitHub上英语学习工具的精选分类汇总
人工智能·deepseek·学习英语精选
ZStack开发者社区2 小时前
全球化2.0 | ZStack举办香港Partner Day,推动AIOS智塔+DeepSeek海外实践
人工智能·云计算
Spcarrydoinb3 小时前
基于yolo11的BGA图像目标检测
人工智能·目标检测·计算机视觉
非ban必选3 小时前
spring-ai-alibaba第四章阿里dashscope集成百度翻译tool
java·人工智能·spring
是店小二呀4 小时前
AI前沿:资本狂潮下的技术暗战:巨头博弈、开源革命与生态重构
人工智能·重构·开源
snowfoootball4 小时前
基于 Ollama DeepSeek、Dify RAG 和 Fay 框架的高考咨询 AI 交互系统项目方案
前端·人工智能·后端·python·深度学习·高考
云和数据.ChenGuang4 小时前
机器学习之回归算法
人工智能·机器学习·回归
odoo中国4 小时前
深度学习 Deep Learning 第15章 表示学习
人工智能·深度学习·学习·表示学习