首页 > 试题广场 >

设有N个元素的数组包含三个不同的关键字true,false和

[问答题]
设有N个元素的数组包含三个不同的关键字true,false和maybe。给出一个O(N)算法,重新排列这些元素,使得所有false的元素都排在maybe元素的前面,而maybe元素都在true元素的前面。你只能使用常数附加空间。

这道题你会答吗?花几分钟告诉大家答案吧!