还真有On级别的排序,而且还不少。这道题用桶排序解决,一共101个桶[0-100]。第一次遍历数组对分数计数。第二次对桶遍历求前缀和,统计不超过当前分数的个数。第三次遍历数组进行转换A[i] = Len(A) - Bucket[A[i]]。
还真有
On
级别的排序,而且还不少。这道题用桶排序解决,一共101个桶
[0-100]
。第一次遍历数组对分数计数。
第二次对桶遍历求前缀和,统计不超过当前分数的个数。
第三次遍历数组进行转换
A[i] = Len(A) - Bucket[A[i]]
。