leetcode-01荷蘭國旗

給定一個數組arr，和一個數num，請把小於num的數放在數組的 左邊，等於num的數放在數組的中間，大於num的數放在數組的 右邊。要求額外空間複雜度O(1)，時間複雜度O(N)。 注：快排的改進版，快排的時間複雜度是， 空間複雜度： package cn.itcats.test; import org.junit.Test; /** *荷蘭國旗問題,使用的是兩個指針劃分兩個區域 les

>>阅读原文<<