python实现只出现一次的数字算法

来源：网络收集点击：时间：2024-04-08

【导读】：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?工具/原料morepythonPC方法/步骤1/2分步阅读

采用异或的方法实现，代码非常简单，详细如下：

classSolution:

defsingleNumber(self,nums:List)-int:

res=0

foriinnums:

res^=i

returnres

2/2

自测试PASS。

注意事项

亲测可用

PYTHON异或算法编程题

本文关键词：

1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。

2、本站仅提供信息发布平台，不承担相关法律责任。

3、若侵犯您的版权或隐私，请联系本站管理员删除。

4、文章链接：http://www.1haoku.cn/art_462296.html

一酷知识大全