2020年4月20日
【转】荷兰国旗问题 三指针排序
摘要： 方法一: 一次遍历直觉 本问题被称为 荷兰国旗问题，最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色，并按照荷兰国旗颜色的顺序进行调整。 我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。 本解法的思路是沿着数组移动 阅读全文
posted @ 2020-04-20 22:10 刘通1997 阅读(338) 评论(0) 推荐(0)