如何将查找数组中奇数次出现整数的代码改写为三元运算符形式?
用三元运算符精简“找数组中奇数次出现整数”的代码
嘿,我懂你想把代码用三元运算符精简的执念!你的原代码逻辑完全没问题,但如果直接在循环里写return x if seq.count(x)%2 ==1 else ...会踩坑——因为这样第一次循环时,如果第一个元素不满足条件,函数就直接返回else后面的内容了,而原代码是会继续遍历直到找到符合条件的元素。
满足你需求的改写方式
如果一定要结合三元运算符的思路,同时保持原代码的遍历逻辑,你可以用生成器表达式配合next()函数,把判断逻辑整合进去:
def find_it(seq): return next(x if seq.count(x) % 2 == 1 else None for x in seq if seq.count(x) % 2 == 1)
不过上面的写法有点冗余,因为生成器的条件已经过滤出了符合要求的元素,更简洁的版本其实可以省略显式的三元运算符,直接写:
def find_it(seq): return next(x for x in seq if seq.count(x) % 2 == 1)
更高效的替代方案
另外要提一句:你的原代码里seq.count(x)每次都会遍历整个数组,时间复杂度是O(n²),如果数组很大的话会很慢。更高效的写法是利用异或运算的性质——相同数异或结果为0,0异或任何数等于该数,这样只需要遍历一次数组,时间复杂度O(n):
def find_it(seq): res = 0 for num in seq: res ^= num return res
如果想把这个高效版本也写得更紧凑,可以用functools.reduce:
from functools import reduce def find_it(seq): return reduce(lambda a, b: a ^ b, seq)
内容的提问来源于stack exchange,提问作者cryptofanatic09
相关产品推荐
相关产品推荐

