LeetCode-75 颜色分类常数空间三指针解法-java语言

一开始看到这道题本能反应是一道排序题，准备实现个快排，后来看到要求中有要用常数空间且只扫描一趟，想到快慢指针思路，定义了三个指针p,q,r   其中p,q指向第一个位置，r指向最后一个位置 移动规则： （1）p当且仅当当前位置小于等于1的时候可以向右移动 （2）q当且仅当当前位置等于0的时候可以向右移动 （3）r当前仅当当前位置等于2的时候可以向左移动 算法步骤： （1）当p位置指向的数据比r要大

>>阅读原文<<