主页 / 问题 / 1517992
Accepted
vortexsf24
Asked:2023-05-06 17:43:39 +0000 UTC2023-05-06 17:43:39 +0000 UTC

如何对条件进行更紧凑的表示？

  • 772

这是我的代码：

def is_odd_heavy(arr):
    even_arr = [x for x in arr if x%2==0]
    odd_arr = [x for x in arr if x%2!=0]

    if len(odd_arr)==0:
        return False
    elif len(even_arr)==0:
        return True

    return min(odd_arr)>max(even_arr)

问题：是否可以将中间繁琐的条件换成更紧凑的条件？

python

4 个回答

  1. def is_odd_heavy(arr):
    even_arr = [x for x in arr if x % 2 == 0]
    odd_arr = [x for x in arr if x % 2 != 0]

    return False if len(odd_arr) == 0 else True if len(even_arr) == 0 else min(odd_arr) > max(even_arr)

# Тестовые примеры
print(is_odd_heavy([1, 3, 5, 7, 9]))  # True
    • 5

  2. 让我们利用这样一个事实，即在空列表或迭代器的情况下，最小和最大运算符可以被赋予默认值，并将其提供给它们进行处理。在遍历偶数和奇数时，同时计算最小值和最大值，如果没有找到数字，则为 None。接下来，我们计算出三种组合。在这种情况下，不会创建中间列表，而是使用生成器，这样可以节省内存并且工作速度更快。

    def is_odd_heavy(arr):
    match (
        _min := min((x for x in arr if x % 2 != 0), default=None),
        _max := max((x for x in arr if x % 2 == 0), default=None)
    ):
        case (None, _):
            return False
        case (_, None):
            return True
        case _:
            return (_min > _max)
    • 4

  3. 您可以使条件本身更短：

    代替

    if len(odd_arr)==0:

    所以：

    if not odd_arr:

    而不是

    elif len(even_arr)==0:

    所以：

    if not even_arr:
    • 3
  4. Best Answer
    return bool(odd_arr and (not even_arr or min(odd_arr) > max(even_arr)))

    那些。如果第一个列表非空并且第二个列表为空或满足条件

    您也可以（在某种意义上）简化如下

    even_arr = sorted(x for x in arr if x%2==0)
odd_arr = sorted(x for x in arr if x%2!=0)

return odd_arr[:1] > even_arr[-1:]

    恩，还是免得增加时间复杂度

    max_even = max(((x,) for x in arr if x % 2 == 0), default=())
min_odd = min(((x,) for x in arr if x % 2 != 0), default=())

return min_odd > max_even

    比较元组/列表会给你想要的结果。

    []  > []   = False
[]  > [x]  = False
[x] > []   = True
[x] > [y]  = x > y
    • 2

相关问题