題目敘述 Sort Colors
給定一個色彩陣列，裡面的顏色包含0紅色,1白色,2藍色。
要求我們透過in-place操作，把色彩陣列依序從左到右排好，
依序出現的是紅色、白色、藍色。


學習

職場

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

物歸原位 顏色排序 Sort Colors _Leetcode #75 雙指針應用

了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。

inplace