WC142 排序
题目
给定一个长度为 n 的数组,请你编写一个函数,返回该数组排序后的结果。
数据范围: 0 ≤n≤1000000,数组中每个元素都满足 0 ≤val≤1000000000
要求:空间复杂度 O(n),时间复杂度 O(nlogn)
实例
输入:[5,2,3,1,4]
输出:[1,2,3,4,5]
解题思路
为达复杂度要求,采用归并排序,归并排序空间复杂度 O(n),时间复杂度 O(nlogn)
代码
import java.util.*;
public class Solution {
原创
2021-10-13 23:05:11 ·
150 阅读 ·
0 评论