编辑代码

class Main {
	public static void main(String[] args) {
        
	}
    public int[] sortArray(int[] nums){
        int min=Integer.MAX_VALUE;
        int max=Integer.MIN_VALUE;
        for(int num:nums){
            min=Math.min(min,num);
            max=Math.max(max,num);
        }
        int[] counts=new int[max-min+1];
        for(int num:nums) {
        	counts[num-min]++;
        }
        int i=0;
        for(int num=min;num<=max;num++) {
        	while(counts[num-min]>0) {
        		nums[i++]=num;
        		counts[num-min]--;
        	}
        }
		return nums;
    }
}