LeetCode-75 顏色分類常數空間三指針解法-java語言

一開始看到這道題本能反應是一道排序題，準備實現個快排，後來看到要求中有要用常數空間且只掃描一趟，想到快慢指針思路，定義了三個指針p,q,r   其中p,q指向第一個位置，r指向最後一個位置 移動規則： （1）p當且僅當當前位置小於等於1的時候可以向右移動 （2）q當且僅當當前位置等於0的時候可以向右移動 （3）r當前僅噹噹前位置等於2的時候可以向左移動 算法步驟： （1）當p位置指向的數據比r要大

>>阅读原文<<