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

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:[email protected]


题目链接:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking


题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。


思路

首先我们可以统计出原本数组中有多少个奇数,然后开一个新的数组,再定义连个指针,分别指向奇数和偶数应该开始的位置,然后再遍历原数组,按照奇偶性分别插入到各自所属的部分。

嗯,不知道还有没有不开辅助空间的做法,如果有的话请务必告诉在下。


class Solution
{
	public:
		void reOrderArray(vector &a)
		{
			int n = a.size();
			int odd = 0;
			for(int i = 0; i ans;
			ans.resize(n);
			int l = 0,r = odd;
			for(int i = 0; i


你可能感兴趣的:(《剑指offer》专题,《剑指offer》题目解析)