Python3只出现一次数字

原题 https://leetcode-cn.com/problems/single-number/

题目：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

解题：

class Solution:def singleNumber(self, nums: List[int]) -> int:for i in range(1, len(nums)):nums[i] ^= nums[i-1]    #使用异或运算即可，且不需要额外空间，不用reduce是因为那会使用额外的存储空间return nums[-1]

Python3只出现一次数字相关推荐

平安科技：传入一个只包含1-9的数字字符串，输出的是包含所有数字的最小整数
平安科技秋招笔试题: 传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数.比如:输入"1992212",输出129. 实例: 输入 1992212 输出 129 思路 ...
[Python3] 003 变量类型概述数字类型详叙
目录 0. 变量类型概述 1. 数字类型详叙 1.1 整数 1.1.1 常用进制 1.1.2 少废话,上例子 1.2 浮点数 1.2.1 使用浮点数时可以"偷懒" 1.2.2 科学 ...
正则表达式-用户名规则之只含汉字、数字、字母、下划线
先推荐一个在线测试/学习正则表达式的网址, http://www.gskinner.com/RegExr/ 1.一个正则表达式,只含有汉字.数字.字母.下划线不能以下划线开头和结尾: ^(?!_)(? ...
StringUtils.isAlphanumeric(String)方法检查中文是通过的，需要注意。它不能用来检测字符串是否只包含英文和数字。
在org.apache.commons.lang3.StringUtils类中,有一个方法isAlphanumeric(String).它的用途是判断字符串是否仅由字母和数字构成,如果含有特殊字符是不 ...
正则表达式：用户名只允许字母、数字、下划线组成，首位只能为字母（6-16字符）
用户名只允许字母.数字,首位只能为字母(6-16字符) 字符长度可以根据需要修改验证表达式解锁vip或购买后可见 <
python3字符处理——简繁体转换，只保留中文字母数字
requirements.txt zhconv 工作过程中,偶尔需要处理中英文简繁体的转换,这时用网上的转换接口不仅有点影响效率,而且也比较不安全. 这里推荐下zhconv来处理字符串,并且只保留中英 ...
php 任意字符串_php 生成任意长度字符串的类（只含有数字只含有字母混合数字和字母）...
[php]代码库 /* * 生成随机字符串的类,默认只包含数字.大小写字母 */ class randomString { /* * 生成的字符串包含的字符设置 */ const NUMERIC_ON ...
python输入多个数字找出只出现一个的数字_在python数组中找到接近给定数字的多个值...
如果按照元素远离枢轴的顺序对数组进行排序,那么您将能够获取前k个元素,这些元素最接近您正在查看的元素 def k_closest(sample, pivot, k): return sorted(sa ...
python3提取字符串中的数字_如何在Python中从字符串中提取数字?
14 回复 | 直到 1 年前 1 430 3 年前如果只想提取正整数,请尝试以下操作: >>> str = "h3110 23 cat 444.4 rabbit 11 ...

Python3只出现一次数字

Python3只出现一次数字

Python3只出现一次数字相关推荐

最新文章

热门文章