讨论/《排序算法全解析》 - 912. 排序数组/
《排序算法全解析》 - 912. 排序数组
public int[] sortArray(int[] nums) {
    int[] accountNum=new int[100001];
    int i;
    for(i=0;i<nums.length;i++) accountNum[nums[i]+50000]++;
    i=0;
    for(int j=0;j<accountNum.length;j++){
        for(;accountNum[j]>0;accountNum[j]--){
            nums[i]=j-50000;
            i++;
        }
    }
    return nums;
}