题目
给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。
对于每个下标 i,names[i] 和 heights[i] 表示第 i 个人的名字和身高。
请按身高 降序 顺序返回对应的名字数组 names 。
解题方法:
对身高进行倒序排序(题解用了冒泡排序),对应名字跟着调换文章来源:https://www.toymoban.com/news/detail-800150.html
代码文章来源地址https://www.toymoban.com/news/detail-800150.html
class Solution(object):
def sortPeople(self, names, heights):
"""
:type names: List[str]
:type heights: List[int]
:rtype: List[str]
"""
s = len(heights)
#冒泡排序
for i in range(s-1):
flag = True
for j in range(s-1-i):
if heights[j]<heights[j+1]:
#第一种数据交换方法:
temp = heights[j]
heights[j] = heights[j+1]
heights[j+1] = temp
#第二种数据交换方法:(习惯用哪种就用哪种)
names[j],names[j+1] = names[j+1],names[j]
flag = False
if flag:
break;
return names
到了这里,关于leetcode 2418. 按身高排序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!