問題:現(xiàn)有紅,白碾篡,藍(lán)三個不同顏色的小球虱而,亂序排列在一起,請重新排列這些小球开泽,使得紅白藍(lán)三色的同顏色球在一起牡拇。紅白藍(lán)是荷蘭條形國旗的顏色
思路一:唱票。
遍歷一遍穆律,用三個變量分別統(tǒng)計三種顏色的個數(shù)惠呼,然后重新給數(shù)組賦值。O(N)
思路二:借鑒快速排序 O(logN)
思路一:唱票。
遍歷一遍穆律,用三個變量分別統(tǒng)計三種顏色的個數(shù)惠呼,然后重新給數(shù)組賦值。O(N)
思路二:借鑒快速排序 O(logN)