【數據結構】--【排序】--荷蘭國旗詳解

 * 荷蘭國旗：將給定一個數組arr，和一個數num，請把小於num的數放在數組的左邊，等於num的數放在數組的中間，大於num的數放在數組的右邊。  *                     要求額外空間複雜度O(1)，時間複雜度O(N)  * 思路：需要三個指針（小於num指針small、等於num指針equal、大於num指針big） 有以下三種情況  *     1、cur小於num，s

>>阅读原文<<