「力扣」第 75 題：顏色分類（循環不變式設計）

方法 2：藉助快速排序 partition 過程的一趟掃描法 咱們先來回顧快速排序 partition 過程：隨機選擇一個元素做爲切分元素（pivot），而後通過一次掃描，經過交換元素的位置使得數組按照數值大小分紅如下 3 個部分：java 一、嚴格小於 pivot； 二、等於 pivot； 三、嚴格大於 pivot。程序員 根據這個操做的啓發，咱們也徹底能夠設計一個算法使用掃描一次的辦法把只含有

>>阅读原文<<