0

我是 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
4

4 回答 4

7

一个更简单、更易读的解决方案如下：

def gt(lst, n):
    return max(lst) > n
于 2012-08-19T13:20:22.657 回答
4

使用一个衬垫

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

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

于 2012-08-19T13:21:11.000 回答
1

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

我决定对此进行测试，结果如下。蓝点是你的功能，绿色是马里奥的；y 轴是以秒为单位的运行时间，x 轴是 len(nums)。 在此处输入图像描述

正如你所说，两者都是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()
于 2012-08-19T15:02:46.983 回答
0

这可能会更好

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

    return False
于 2012-08-19T13:19:45.487 回答