鱼C论坛

 找回密码
 立即注册
查看: 1996|回复: 12

[技术交流] Python 实现 max()

[复制链接]
发表于 2020-3-21 17:33:49 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 一个账号 于 2020-3-21 18:32 编辑



题目要求:

实现 max() 函数


不得使用内置模块!

格式
def myMax(arr):
        # 你的代码

例子
>>> myMax([5,7,1,4,2])
7

NOW, IT'S YOUR SHOWTIME!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-3-21 17:35:18 | 显示全部楼层
本帖最后由 qiuyouzhi 于 2020-3-21 18:00 编辑

我的答案:
1,最普通的:
>>> def mymax(arr):
        big = arr[0] # 取第一个值,用于之后的判断
        for i in arr:
                if i > big:
                        big = i
        return big
第二种:
>>> def myMax(array):
        arr = array[:]
        for i in range(len(arr)):
                for j in range(len(arr)):
                        if arr[j] > arr[i]:
                                arr[i], arr[j] = arr[j], arr[i]
        return arr[-1]
简单粗暴
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-21 17:35:45 | 显示全部楼层
qiuyouzhi 发表于 2020-3-21 17:35
我的答案:
1,最普通的:

待会???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-21 17:39:39 | 显示全部楼层

有问题吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-21 17:40:31 | 显示全部楼层
MY CODE:
myMax=lambda arr:__import__('functools').reduce(lambda a,b:(a if a>b else b),arr)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-21 17:48:00 | 显示全部楼层
@zltzlt 过来玩玩?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-21 17:55:29 | 显示全部楼层
qiuyouzhi 发表于 2020-3-21 17:35
我的答案:
1,最普通的:

你这种更改了原数组
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-21 18:01:15 | 显示全部楼层
zltzlt 发表于 2020-3-21 17:55
你这种更改了原数组

改了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-21 18:27:26 | 显示全部楼层
本帖最后由 一个账号 于 2020-3-21 18:57 编辑


增加难度:完全实现 max()
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-23 10:20:50 | 显示全部楼层
一个账号 发表于 2020-3-21 18:27
增加难度:完全实现 max()

没有难度
def max(iterable,/,*vars,key=None,default=None):
    if vars:
        if default is not None:
            raise TypeError("Cannot specify a default for max() with multiple positional arguments")

        greatest=iterable
        flag=key(greatest)

    else:
        iterator=iter(iterable)

        if default is None:
            try:
                greatest=next(iterator)

            except StopIteration:
                raise ValueError("max() arg is an empty sequence")
        else:
            greatest=default

    if key is None:
        for var in vars:
            if var>greatest:
                greatest=var

        return greatest

    else:
        flag=key(greatest)

        for var in vars:
            if (k:=key(var))>flag:
                flag=k
                greatest=var

        return greatest
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-23 10:32:58 | 显示全部楼层
>>> def myMax(iterable,/,*vars,key=None,default=None):
    if vars:
        if default is not None:
            raise TypeError("Cannot specify a default for max() with multiple positional arguments")

        greatest=iterable
        flag=key(greatest)

    else:
        iterator=iter(iterable)

        if default is None:
            try:
                greatest=next(iterator)

            except StopIteration:
                raise ValueError("max() arg is an empty sequence")
        else:
            greatest=default

    if key is None:
        for var in vars:
            if var>greatest:
                greatest=var

        return greatest

    else:
        flag=key(greatest)

        for var in vars:
            if (k:=key(var))>flag:
                flag=k
                greatest=var

        return greatest

>>> max(1, 2, 3)
3
>>> myMax(1, 2, 3)
Traceback (most recent call last):
  File "<pyshell#8>", line 1, in <module>
    myMax(1, 2, 3)
  File "<pyshell#6>", line 7, in myMax
    flag=key(greatest)
TypeError: 'NoneType' object is not callable
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-23 11:08:30 | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-23 11:59:58 | 显示全部楼层
本帖最后由 永恒的蓝色梦想 于 2020-3-23 12:03 编辑


这句本来是废弃了的……忘删了,感谢指出
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 07:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表