LeetCode-75 颜色分类常数空间三指针解法-java语言
一开始看到这道题本能反应是一道排序题,准备实现个快排,后来看到要求中有要用常数空间且只扫描一趟,想到快慢指针思路,定义了三个指针p,q,r 其中p,q指向第一个位置,r指向最后一个位置
移动规则:
(1)p当且仅当当前位置小于等于1的时候可以向右移动
(2)q当且仅当当前位置等于0的时候可以向右移动
(3)r当前仅当当前位置等于2的时候可以向左移动
算法步骤:
(1)当p位置指...
原创
2018-10-30 20:49:11 ·
186 阅读 ·
0 评论