给你一个整数数组 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
package 排序;
import java.util.Scanner;
public class 排序数组 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int[] nums=new int[]{5,4,3,2,1};
int max=-5001,min=5001;
for(int num:nums){
max=Math.max(num,max);
min=Math.min(num,min);
}
int[] counter=new int[max-min+1];
for(int num:nums)
counter[num-min]++;
int idx=0;
for(int num=min;num<=max;num++){
int cnt=counter[num-min];
while(cnt-->0)
nums[idx++]=num;
}
for(int a:nums)
System.out.print(a+" ");
}
}