剑指offer---调整数组顺序使奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
解题思路：
新建两个数组分别存放奇数和偶数

class Solution {
public:
void reOrderArray(vector<int> &array) {
	if(array.size() == 0){
		return;
	}
	vector<int> odd;//奇数数组
	vector<int> even;//偶数数组
	int len = array.size();
	for(int i = 0;i < len;i++){
		if( array[i] % 2 == 1 ){
			odd.push_back(array[i]);
		}else{
			even.push_back(array[i]);
		}
	}
	int len1 = odd.size();
	array.clear();
	array.resize(len);
	copy(odd.begin(),odd.end(),array.begin());//在编译器使用时记得添加#include<algorithm>
	copy(even.begin(),even.end(),array.begin()+len1);	
}
};