众所周知，荷兰国旗由红色，白色和蓝色3种颜色组成。现在假设有很多这3种颜色的线被存放在一个数组里面，要求每次操作只能进行一次交换，对数组进行一遍扫描后，3种颜色自然分开，颜色顺序应为红，白，蓝。要求时间复杂度O(n)，使移动次数最少。众所周知，荷兰国旗由红色，白色和蓝色3种颜色组成。现在假设有很多这3种颜色的线被存放在一个数组
阅读背景：
数组的应用（二）----荷兰国旗问题的解决
来源：互联网
分享到：
