23.04.25每日一题

23.04.25每日一题

水题

创建

排序

class Solution {
    public String[] sortPeople(String[] names, int[] heights) {
        int n=names.length;
        Integer[] idxs=new Integer[n];
        for(int i=0;i<n;i++){
            idxs[i]=i;
        }
        Arrays.sort(idxs, (a, b) -> heights[b] - heights[a]);
        String[] ans=new String[n];
        for(int i=0;i<n;i++){
            ans[i]=names[idxs[i]];
        }
        return ans;
    }
}

时间复杂度O(n*logn)

空间复杂度O(n)