九章算法面試題84 奇偶分割數組

原文網址

www.jiuzhang.com

問題詳情 

奇偶分割數組。

在線評測本題：

http://www.lintcode.com/en/problem/partition-array-by-odd-and-even/

解答 

這一類的題目是兩個指針的題目，並且是對撞型指針。 

用兩個pointer分別從兩頭向中間靠攏，左邊的指針從左往右找到第一個偶數，右邊的指針從右往左找到第一個奇數， 然後交換兩個指針所指向的元素，這樣就可以保證， 左邊一個指針維護左邊所有的元素是奇數，右邊一個指針維護所有的元素是偶數。