2 个回答

还真有On级别的排序,而且还不少。

这道题用桶排序解决,一共101个桶[0-100]

第一次遍历数组对分数计数。

第二次对桶遍历求前缀和,统计不超过当前分数的个数。

第三次遍历数组进行转换A[i] = Len(A) - Bucket[A[i]]

    • 174

    感觉和排序有关,但是没有哪种排序针对随机能控制在常数增长级别的吧

      撰写回答

      登录后参与交流、获取后续更新提醒

      相似问题
      推荐文章