牛客網刷題之數組(小於O（n）時間複雜度的排序、二維數組找目標值)

題目一描述： 如今有一個包含n個物體的數組，其中物體顏色爲顏色爲紅色、白色或藍色，請對這個數組進行排序，讓相同顏色的物體相鄰，顏色的順序爲紅色，白色，藍色。 咱們用0,1,2分別表明顏色紅，白，藍 注意： 本題要求你不能使用排序庫函數 擴展： 一個很是直接的解法是兩步的計數排序的算法 首先：遍歷一遍數組，記錄0,1,2的數量，而後重寫這個數組，先將0寫入，再將1寫入，再將2寫入 你能給出一個只用一

>>阅读原文<<