说明:本次主要是对数组排序函数做一个笔记,主要目的不是题解
题目:
给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。
对于每个下标 i,names[i] 和 heights[i] 表示第 i 个人的名字和身高。
请按身高 降序 顺序返回对应的名字数组 names 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sort-the-people
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public String[] sortPeople(String[] names, int[] heights) {
int n=names.length;
Integer[] indices=new Integer[n];
/*
Integer 是一个int的封装类,int是基本类型,Integer与Int的关系有点类似
char和String的关系,但是String不需要使用new进行实例化,Integer需要进行实例化才可以使用
*/
for(int i=0;i<n;i++){
indices[i]=i;
}
Arrays.sort(indices,(a,b)->heights[b]-heights[a]);
/*
Arrays.sort()是一个数组排序函数,格式如下
Arrays.sort(数组名字,(元素1的下标,元素2的下标)->元素2-元素1) 从小到大排序
->元素1-元素2 从大到小排序
*/
String [] res=new String[n];
for(int i=0;i<n;i++){
res[i]=names[indices[i]];
}
return res;
}
}