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

7.调整数组顺序使奇数位于偶数前面

题目内容:

代码及思路:

1.用最基础的遍历的方式,即遍历数组若是奇数则取出,偶数后之。

#include<iostream>
#include<vector>
using namespace std;
class solution
{
public:
	void reorderarray(vector<int>& ori_array)
	{
		//保证奇数在前偶数在后,采用遍历的方式
		vector<int> res;
		for (int i = 0; i < ori_array.size(); i++)
		{
			if (ori_array[i] % 2 == 1)
				res.push_back(ori_array[i]);
		}
		for (int i = 0; i < ori_array.size(); i++)
		{
			if (ori_array[i] % 2 == 0)
				res.push_back(ori_array[i]);
		}
		ori_array = res;
	}
};
void main()
{
	vector<int> ori_array;
	int num;
	char ch;
	do
	{
		cin >> num;
		ori_array.push_back(num);
		cin.get(ch);
	} while (ch == ',');
	solution* object = new solution();
	object->reorderarray(ori_array);
	for (int i = 0; i < ori_array.size(); i++)
	{
		cout << ori_array[i] << endl;
	}
	
}

2.使用指针进行比较,只需要遍历1次,但是该种方法会改变原始奇数与奇数,偶数与偶数的相对位置。

#include<iostream>
#include<vector>
using namespace std;
class solution
{
public:
	void reorderarray(int* data,int length)
	{
		int p1 = 0;
		int p2 = length-1;
		//p1向后寻找直到指向偶数,p2向前直到指向奇数,使得对换后奇数在前偶数在后
		while (p1 != p2)
		{
			while (p1!=p2&&data[p1]%2!=0)
				p1++;
			while (p1 != p2&&data[p2] % 2 == 0)
				p2--;
			if (p1 < p2)  //此时p1指向偶数,p2指向奇数
			{
				int temp = data[p1];
				data[p1] = data[p2];
				data[p2] = temp;
			}
		}
	}
};
void main()
{
	vector<int> ori_array;
	int num;
	char ch;
	do
	{
		cin >> num;
		ori_array.push_back(num);
		cin.get(ch);
	} while (ch == ',');
	solution* object = new solution();
	int* data = &ori_array[0];
	int length = ori_array.size();
	object->reorderarray(data,length);
	for (int i = 0; i < ori_array.size(); i++)
	{
		cout << ori_array[i] << endl;
	}
	
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值