《劍指offer》面試題14:調整數組順序(java實現)

題目:輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得全部奇數位於數組的前半部分,全部偶數位於數組的後半部分。java ——來源於《劍指offer》web 解題思路:使用兩個指針p1和p2分別指向數組的首元素和尾元素,而後p1依次向後移動,p2依次向前移動。直到p1指向第一個偶數,p2指向第一個奇數的時候,p1和p2位置的元素進行交換。 代碼實現: import java.util.*
相關文章
相關標籤/搜索