數組題目:求更優解~~~

給定一個N個元素的整數,元素分別爲A1,A2,A3....AN,將數組變爲A1<A2>A3<A4......的鋸齒狀數組,時間複雜度   解:剛剛開始個人想法是,須要把它們先排序,如:1 2 3 4 5 67...而後在進行處理,原理是:首尾保持不變,從第二位和倒數第二位開始交換,而後index(下標)每隔2處理( 即lowIndex += 2;highIndex -= 2),結束條件就是 low
相關文章
相關標籤/搜索