【数据结构】--【排序】--荷兰国旗详解

 * 荷兰国旗：将给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。  *                     要求额外空间复杂度O(1)，时间复杂度O(N)  * 思路：需要三个指针（小于num指针small、等于num指针equal、大于num指针big） 有以下三种情况  *     1、cur小于num，s

>>阅读原文<<