九章算法面试题84 奇偶分割数组

原文网址

www.jiuzhang.com

问题详情 

奇偶分割数组。

在线评测本题：

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

解答 

这一类的题目是两个指针的题目，并且是对撞型指针。 

用两个pointer分别从两头向中间靠拢，左边的指针从左往右找到第一个偶数，右边的指针从右往左找到第一个奇数， 然后交换两个指针所指向的元素，这样就可以保证， 左边一个指针维护左边所有的元素是奇数，右边一个指针维护所有的元素是偶数。