荷兰国旗问题 荷兰国旗问题，或者说黑猫白猫灰猫问题，其实都是一样的，就是说有三类数据乱序排列，然后要求用O(N)的时间复杂度，O(1)的空间复杂度使其有序。因其类似于荷兰国旗，所以被称为荷兰国旗问题（德国、法国在这里表示不服~）。 输入 0,1,2,1,2,0,1,1,0,2,1,0,1,2,2,1,0,0 输出 0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2 代码解析 排序方法：设置start/end/current三个指针，分别指向开头、开头、结尾。在current<=end的背景…