给定一个整数数组 nums,将该数组升序排列。

示例 1:
输入:[5,2,3,1]
输出:[1,2,3,5]

示例 2:
输入:[5,1,1,2,0,0]
输出:[0,0,1,1,2,5]

提示:
1 <= A.length <= 10000
-50000 <= A[i] <= 50000

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sort-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

这个题第一眼就是排序了,我这种菜鸟都能会写,所以今天的题就没什么好说的了
什么你不懂排序,没关系你可以这样的

1
2
3
4
5
6
class Solution {
public int[] sortArray(int[] nums) {
Arrays.sort(nums);
return nums;
}
}

hhh,我开个玩笑,不会可以在我的博客搜索排序算法,也可以面向百度编程。油管还有一个展示排序算法的视频,强烈推荐观看,B站也有搬运
https://www.bilibili.com/video/BV1Ws411f7aJ?from=search&seid=1321146399733812906
[bilibili:685670,100%,500]

我这里用的是计数排序,可以看到在数据量小的时候能够比Java的TimeSorrt算法快一点,(别想太多)如果数据量大肯定不适合了