方法1:
class Solution(object):
def findRelativeRanks(self, nums):
"""
:type nums: List[int]
:rtype: List[str]
"""
length = len(nums)
s_sorted = sorted(nums, reverse = True)
res = [0] * length
rank = ["Gold Medal","Silver Medal","Bronze Medal"]
if length < 4:
for i in range(length):
res[nums.index(s_sorted[i])] = rank[i]
else:
for i in range(length):
if i < 3:
res[nums.index(s_sorted[i])] = rank[i]
else:
res[nums.index(s_sorted[i])] = str(i+1)
return res
方法2:
class Solution(object):
def findRelativeRanks(self, nums):
"""
:type nums: List[int]
:rtype: List[str]
"""
score = sorted(nums, reverse=True)
rank = ["Gold Medal", "Silver Medal", "Bronze Medal"] + map(str, range(4, len(nums) + 1))
return map(dict(zip(score, rank)).get, nums)
0,第一个是自己写的,第二个是在submission中找到的效率极高的一个
1,题目要求:
给出n个运动员的积分,找出排名并对前三名给出金银铜的名词,剩下的根据积分进行排名
2,自己的写的虽然AC,但是效率很低,于是找到一个好的作为参考。
sorted()方法:
sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list
当reverse为True时,排序为倒序。
在第二个方法中,首先使用到了map方法,目的是生成一个完全的评分表而不像我做的只是前三的评分表。
- map()函数
map()是 Python 内置的高阶函数,它接收一个函数 f 和一个 list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回。
map(str, range(4, len(nums) + 1)),这里的str相当于一个函数,将数字转化为字符串的函数。
例如,对于list [1, 2, 3, 4, 5, 6, 7, 8, 9]
如果希望把list的每个元素都作平方,就可以用map()函数:
因此,我们只需要传入函数f(x)=x*x,就可以利用map()函数完成这个计算:
def f(x):
return x*x
print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
输出结果:
[1, 4, 9, 10, 25, 36, 49, 64, 81]
需要注意的是,map()函数不改变原有的 list,而是返回一个新的 list。
利用map()函数,可以把一个 list 转换为另一个 list,只需要传入转换函数。