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

文心快码(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),因为我们只使用了一个额外的变量来存储异或的结果。这满足了题目要求的时间复杂度和空间复杂度。
相关推荐
SelectDB技术团队2 分钟前
岚图汽车 x Apache Doris : 海量车联网数据实时分析实践
数据仓库·人工智能·数据分析·汽车·apache
用户4099322502123 分钟前
PostgreSQL索引这么玩,才能让你的查询真的“飞”起来?
后端·ai编程·trae
FIT2CLOUD飞致云22 分钟前
推出工具商店,工作流新增支持循环、意图识别、文生视频和图生视频节点,MaxKB v2.2.0版本发布
人工智能·开源·deepseek
胖墩会武术25 分钟前
大模型效果优化方案(经验分享)
人工智能·经验分享·python·语言模型
双普拉斯35 分钟前
Spring WebFlux调用生成式AI提供的stream流式接口,实现返回实时对话
java·vue.js·人工智能·后端·spring
Sunhen_Qiletian40 分钟前
用PyTorch实现CBOW模型:从原理到实战的Word2Vec入门指南
人工智能·pytorch·word2vec
진영_44 分钟前
深度学习打卡第N7周:调用Gensim库训练Word2Vec模型
人工智能·深度学习·word2vec
黄啊码1 小时前
【黄啊码】这份AI编程心法,希望对你有用
人工智能
追逐时光者1 小时前
一款基于 AI 大模型驱动、开源且强大的知识库搭建系统,支持 AI 创作、问答、搜索等能力!
ai编程
IT_陈寒2 小时前
SpringBoot实战:这5个高效开发技巧让我节省了50%编码时间!
前端·人工智能·后端