找出只出现一次的数字-Python
Python 数字 出现 一次 找出
2023-09-11 14:17:14 时间
问题:
# 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
#
# 说明:
#
# 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
#
# 示例 1:
#
# 输入: [2,2,1]
# 输出: 1
方法:不需要额外空间实现,就要往位运算上想
基本概念:
异或满足交换律:a^b^c = a^c^b
自己和自己做异或结果是0:n^n = 0
0和任何数做异或结果是其本身:0^n = n
# leetcode submit region begin(Prohibit modification and deletion) class Solution: def singleNumber(self, nums: List[int]) -> int: a = 0 for i in nums: a = a ^ i return a # leetcode submit region end(Prohibit modification and deletion)
相关文章
- python 模块 chardet下载方法及介绍
- Python中python-nmap模块的使用
- python爬虫知识点总结(二十七)Scrapy分布式原理以及Scrapy-Reids源码解析
- python中,numeric(数字类型)和integer(整型)的区别
- Python调用C语言实现数独计算逻辑提速100倍
- 【华为OD机试真题 python】最大数字【2023 Q1 | 200分】
- 【华为OD机试真题 python】 数字反转打印【2022 Q4 | 100分】
- 【零基础学python】:清华官方出品的《看漫画学Python》全彩PDF,495页资源分享
- Python学到什么程度可以找个兼职呢?
- 零基础转行学python开发就业前景怎么样?如何系统学习?
- 【python实战】拒绝黄牛!我要用python原价冲周董演唱会~Python自动秒杀抢票脚本
- 全网最火爆,Python接口自动化测试-接口依赖处理解决方案(超详细)
- 【测试开发】python系列教程:python类方法和@property属性
- 实战 | 如何用 Python 自动化监控文件夹完成服务部署
- Python 爬虫常见的坑和解决方法
- 源码编译vi过程中进行配置时报“checking if compile and link flags for Python are sane... no: PYTHON DISABLED”怎么办?
- python2和python3共存时,设置默认python为python3
- python数字图像处理(9):直方图与均衡化
- 基于 Python+MongoDB 实现电影推荐网站【100010387】
- Python用户输入一个三位以上的整数,输出其百位以上的数字
- Python 使用PyMySql 库 连接MySql数据库时 查询中文遇到的乱码问题(实测可行) python 连接 MySql 中文乱码 pymysql库
- Python学习书籍推荐(步步为营)
- 华为OD机试 - 数字的排列(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 非严格递增连续数字序列(Python)
- 小学生要学python开发游戏吗
- Unity 工具 之 报错 Jenkins 执行/调用 Python 脚本,报错提示 ‘python‘ 不是内部或外部命令,也不是可运行的程序或批处理文件
- 【机器学习——BP神经网络】——Python实现、模型保存与调用
- Python 图片相似度
- Python 字典
- [Python] index()方法 VS find()方法