老师您好，75题计数排序的优化有答案吗

Question

就是关于100，1000个元素时候for循环那个优化

Answer 1

liuyubobobo 2021-08-08 07:07:28

我有点儿记不清楚了，你说的是什么优化的答案？给我一个对应我在视频中的时间节点？

因为这个课程在这里介绍的是基于三路快排来求解 sort color，而非计数排序。所以，如果颜色的个数超过三个的时候，三路快排的思路就不管用了，可以使用计数排序。

继续加油！：）

• 提问者 慕用5289503 #1

  老师您好，再打扰您一下，该视频时间点为7分45秒，您给这个这个计数排序留的一个小作业

• liuyubobobo 回复 提问者 慕用5289503 #2

  明白了，原来我在课程里讲计数排序的思路了。我写了一个参考代码，把代码中的 MAX 换成 100 或者 1000 就是这个问题针对更大规模数据使用计数排序了：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0001-0500/0075-Sort-Colors/cpp-0075/main3.cpp 继续加油！：）

• 提问者 慕用5289503 #3

  非常感谢！