問答題

【簡答題】荷蘭國旗問題。要求重新排列一個由字符R，W，B（R代表紅色，W代表白色，B代表蘭色，這都是荷蘭國旗的顏色）構(gòu)成的數(shù)組，使得所有的R都排在最前面，W排在其次，B排在最后。為荷蘭國旗問題設(shè)計一個算法，其時間性能是O（n）。

答案：

微信掃碼免費搜題