算法從小白到大神之荷蘭國旗問題&快排&堆排

題目一: 給定一個數組arr,和一個數num,請把小於等於num的數放在數 組的左邊,大於num的數放在數組的右邊。 要求額外空間複雜度O(1),時間複雜度O(N) 問題二(荷蘭國旗問題) 給定一個數組arr,和一個數num,請把小於num的數放在數組的 左邊,等於num的數放在數組的中間,大於num的數放在數組的 右邊。 要求額外空間複雜度O(1),時間複雜度O(N) /** * 問題:(荷蘭
相關文章
相關標籤/搜索