本文主要是介绍ACWING32. 调整数组顺序使奇数位于偶数前面（剑指offer），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
样例
输入：[1,2,3,4,5]
输出: [1,3,5,2,4]
思路：
双指针，不解释。
class Solution {
public:void reOrderArray(vector<int> &array) {int len = array.size();int i = 0,j = len - 1;//i指向偶数，j指向奇数。while(i < j) {while(i < len && array[i] % 2 == 1) i++;while(j >= 0 && array[j] % 2 == 0) j--;swap(array[i],array[j]);}}
};
这篇关于ACWING32. 调整数组顺序使奇数位于偶数前面（剑指offer）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
