Python 实现 max()

qiuyouzhi

题目要求：

实现 max() 函数

不得使用内置模块！

格式

1. def myMax(arr):
   
2.         # 你的代码

复制代码

例子

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

复制代码

NOW, IT'S YOUR SHOWTIME!

qiuyouzhi

我的答案：
1,最普通的：

1. >>> def mymax(arr):
   
2.         big = arr[0] # 取第一个值，用于之后的判断
   
3.         for i in arr:
   
4.                 if i > big:
   
5.                         big = i
   
6.         return big

复制代码

第二种：

1. >>> def myMax(array):
   
2.         arr = array[:]
   
3.         for i in range(len(arr)):
   
4.                 for j in range(len(arr)):
   
5.                         if arr[j] > arr[i]:
   
6.                                 arr[i], arr[j] = arr[j], arr[i]
   
7.         return arr[-1]

复制代码

简单粗暴

WangJS

qiuyouzhi 发表于 2020-3-21 17:35
我的答案：
1,最普通的：

待会？？？

qiuyouzhi

WangJS 发表于 2020-3-21 17:35
待会？？？

有问题吗？

永恒的蓝色梦想

MY CODE:

1. myMax=lambda arr:__import__('functools').reduce(lambda a,b:(a if a>b else b),arr)

复制代码

qiuyouzhi

@zltzlt 过来玩玩?

zltzlt

qiuyouzhi 发表于 2020-3-21 17:35
我的答案：
1,最普通的：

你这种更改了原数组

qiuyouzhi

zltzlt 发表于 2020-3-21 17:55
你这种更改了原数组

改了

一个账号

qiuyouzhi 发表于 2020-3-21 18:01
改了

增加难度：完全实现 max()

永恒的蓝色梦想

一个账号 发表于 2020-3-21 18:27
增加难度：完全实现 max()

没有难度

1. def max(iterable,/,*vars,key=None,default=None):
   
2.     if vars:
   
3.         if default is not None:
   
4.             raise TypeError("Cannot specify a default for max() with multiple positional arguments")
   
5. 
   
6.         greatest=iterable
   
7.         flag=key(greatest)
   
8. 
   
9.     else:
   
10.         iterator=iter(iterable)
    
11. 
    
12.         if default is None:
    
13.             try:
    
14.                 greatest=next(iterator)
    
15. 
    
16.             except StopIteration:
    
17.                 raise ValueError("max() arg is an empty sequence")
    
18.         else:
    
19.             greatest=default
    
20. 
    
21.     if key is None:
    
22.         for var in vars:
    
23.             if var>greatest:
    
24.                 greatest=var
    
25. 
    
26.         return greatest
    
27. 
    
28.     else:
    
29.         flag=key(greatest)
    
30. 
    
31.         for var in vars:
    
32.             if (k:=key(var))>flag:
    
33.                 flag=k
    
34.                 greatest=var
    
35. 
    
36.         return greatest

复制代码

一个账号

永恒的蓝色梦想 发表于 2020-3-23 10:20
没有难度

1. >>> def myMax(iterable,/,*vars,key=None,default=None):
   
2.     if vars:
   
3.         if default is not None:
   
4.             raise TypeError("Cannot specify a default for max() with multiple positional arguments")
   
5. 
   
6.         greatest=iterable
   
7.         flag=key(greatest)
   
8. 
   
9.     else:
   
10.         iterator=iter(iterable)
    
11. 
    
12.         if default is None:
    
13.             try:
    
14.                 greatest=next(iterator)
    
15. 
    
16.             except StopIteration:
    
17.                 raise ValueError("max() arg is an empty sequence")
    
18.         else:
    
19.             greatest=default
    
20. 
    
21.     if key is None:
    
22.         for var in vars:
    
23.             if var>greatest:
    
24.                 greatest=var
    
25. 
    
26.         return greatest
    
27. 
    
28.     else:
    
29.         flag=key(greatest)
    
30. 
    
31.         for var in vars:
    
32.             if (k:=key(var))>flag:
    
33.                 flag=k
    
34.                 greatest=var
    
35. 
    
36.         return greatest
    
37. 
    
38. >>> max(1, 2, 3)
    
39. 3
    
40. >>> myMax(1, 2, 3)
    
41. Traceback (most recent call last):
    
42.   File "<pyshell#8>", line 1, in <module>
    
43.     myMax(1, 2, 3)
    
44.   File "<pyshell#6>", line 7, in myMax
    
45.     flag=key(greatest)
    
46. TypeError: 'NoneType' object is not callable

复制代码

wangka

看看

永恒的蓝色梦想

一个账号 发表于 2020-3-23 10:32

这句本来是废弃了的……忘删了，感谢指出