Algorithm（一）荷蘭國旗問題

一、經典題目  給定一個數組arr，和一個數num，請把小於等於num的數放在數 組的左邊，大於num的數放在數組的右邊。 要求額外空間複雜度O(1)，時間複雜度O(N) 分析： 總體的思想就是小於num的數推着大於num的數向右走，如果當前數小於num，則直接跳下一個數，同時小於的範圍擴大一位，如果是大於則是直接跳下一位，知道遇見小於num的數，在和小於範圍的下一個數交換 代碼： public

>>阅读原文<<