Java实现：计数排序

class Solution {
   //计数排序
    public int[] sortArray(int[] nums) {
        //判空及防止数组越界
        if(nums==null||nums.length<=1) return nums;

        //找最大值、最小值
        int max=0;
        int min=0;
        for(int num:nums){
            if(num>max){
                max=num;
            }
            if(num