力扣：912. 排序数组 题解（Java）

题目地址：排序数组

 

题目描述：

给你一个整数数组 nums，请你将该数组升序排列。

 

示例 1：

输入：nums = [5,2,3,1]
输出：[1,2,3,5]

示例 2：

输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
 

提示：

1 <= nums.length <= 50000
-50000 <= nums[i] <= 50000

解题思路：

1.使用计数排序

2.统计每个数字出现的次数，并存到新的数组中。新数组长度为100001，因为数字的上下限为正负50000，中间有100001个数字。每个数字用一个元素存储，数组的下标减50000就是数字的值。

3.根据新数组的数据还原数组，此时数组有序。

代码：

class Solution {
    public int[