75. 颜色分类

原地将 0/1/2 三色排序。

难度:中等。题型:Dutch Flag。

标签:数组、双指针、排序

荷兰国旗:三指针分区:0 放左,2 放右。 时间复杂度 O(n),空间复杂度 O(1)。