每日一题 剑指offer（调整数组顺序）
每日一题 剑指offer（调整数组顺序）
小白学视觉
发布于 2019-10-24 00:53:32
发布于 2019-10-24 00:53:32
编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。
调整数组顺序
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
解析
我们可以采用类似冒泡算法，将前偶数后奇数的形式交换顺序就可以了。第二中方法我们可以从新创建一个数组，将原数组中的偶数按顺序存进去，之后再重新组成一个数据就可以了。
代码
1class Solution {
2public:
3 void reOrderArray(vector<int> &array) {
4 for (int i = 0; i < array.size();i++)
5 {
6 for (int j = array.size() - 1; j>i;j--)
7 {
8 if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换
9 {
10 swap(array[j], array[j-1]);
11 }
12 }
13 }
14 }
15};
16
17//第二个思路：再创建一个数组
18class Solution{
19public:
20 void reOrderArray(vector<int> &array) {
21
22 vector<int> array_temp;
23 vector<int>::iterator ib1, ie1;
24 ib1 = array.begin();
25
26
27 for (; ib1 != array.end();){ //遇见偶数，就保存到新数组，同时从原数组中删除
28 if (*ib1 % 2 == 0) {
29 array_temp.push_back(*ib1);
30 ib1 = array.erase(ib1);
31 }
32 else{
33 ib1++;
34 }
35 }
36 vector<int>::iterator ib2, ie2;
37 ib2 = array_temp.begin();
38 ie2 = array_temp.end();
39
40 for (; ib2 != ie2; ib2++) //将新数组的数添加到老数组
41 {
42 array.push_back(*ib2);
43 }
44 }
45};本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2018-09-21，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录