2 个回答

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

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

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

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题