Question

我是python新手，在做一些练习时遇到了问题。

以下是我到目前为止的代码：

def gt(nums, n):
    for c in nums:
        if n < c:
            return True
        elif c < n:
            return False
        else:
            break

使用上面的代码，它无法正常返回。这里正确答案的例子是：

gt([1,2,3],3) => False
gt([1,2,3],2) => True

Answer 1

更简单，更易读的解决方案如下：

def gt(lst, n):
    return max(lst) > n

Answer 2

使用单线

def gt(nums, n):
    return any(e > n for e in nums)

当找到大于n的第一个元素时，它会中断。

Answer 3

对Niklas B.的评论的长期回应：

我决定测试一下，这是结果。蓝点是你的功能，绿色是马里奥的; y轴是以秒为单位的运行时间，x轴是len（nums）。 enter image description here

如你所说，两者都是O（n）。你的约快达45件;对于超过100件物品，他的速度大约是其两倍。

这几乎是无关紧要的 - 这似乎更像是一个初学者语法问题而不是其他任何东西 - 而且，正如你所说，Python并不是一个速度恶魔。另一方面，谁不喜欢更快的速度（只要可读性不受影响）？

对于那些感兴趣的人，这是我写的代码来测试这个：

from random import randint
from timeit import Timer
import matplotlib.pyplot as plt

def gt1(nums, n):
    # based on Niklas B.'s answer - NOTE comparison is corrected
    return n < max(nums)

def gt2(nums, n):
    # based on Mario Fernandez's answer
    return any(e > n for e in nums)

def make_data(length, lo=0, hi=None):
    if hi is None:
        hi = lo + length - 1
    elif lo > hi:
        lo,hi = hi,lo
    return [randint(lo, hi) for i in xrange(length)]

def make_args(d):
    nums = make_data(d)
    n = randint(0,d)
    return "{}, {}".format(nums, n)

def time_functions(fns, domain, make_args, reps=10, number=10):
    fns = [fn.__name__ if callable(fn) else fn for fn in fns]
    data = [[] for fn in fns]
    for d in domain:
        for r in xrange(reps):
            args = make_args(d)
            for i,fn in enumerate(fns):
                timer = Timer(
                    setup='from __main__ import {}'.format(fn),
                    stmt='{}({})'.format(fn, make_args(d))
                )
                data[i].extend((d,res) for res in timer.repeat(number=number))
    return data

def plot_data(data, formats=None):
    fig = plt.figure()
    ax = fig.add_subplot(111)
    if formats is None:
        for d in data:
            ax.plot([x for x,y in d], [y for x,y in d])
    else:
        for d,f in zip(data, formats):
            ax.plot([x for x,y in d], [y for x,y in d], f)
    plt.show()

def main():
    data = time_functions([gt1, gt2], xrange(10, 501, 10), make_args)
    plot_data(data, ['bo', 'g.'])

if __name__=="__main__":
    main()

Answer 4

这可能会更好

def gt(nums, n):
    for c in nums:
       if n < c:
            return True

    return False

使用for循环比较整数

4 个答案: