摘要： 题目分析： 1. 本题需要实现数字只包含0,1,2的排序，并且要求一次遍历。 2. 由于只用把数字隔离开，很容易想到快排的分割操作partition。 3. 将三类数字隔离开，也就是模拟三路快排的分割操作了。 解题思路 1. 快排是选取哨兵p，将一段数组分成p三类，并按这个顺序隔离开。 2. 本题类 阅读全文