牛客网《剑指Offer》 调整数组顺序使奇数位于偶数前面
来源:互联网 发布:qq input for mac 编辑:程序博客网 时间:2024/06/05 12:51
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
解法有,直接申请两个vector,一个存奇数,一个存偶数,但这个方法很笨。
看讨论 , 有个思路值得学习
链接:https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593来源:牛客网//两个思路吧,第一个思路:类似冒泡算法,前偶后奇数就交换:class Solution {public: void reOrderArray(vector<int> &array) { for (int i = 0; i < array.size();i++) { for (int j = array.size() - 1; j>i;j--) { if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换 { swap(array[j], array[j-1]); } } } }}; //第二个思路:再创建一个数组 class Solution{public: void reOrderArray(vector<int> &array) { vector<int> array_temp; vector<int>::iterator ib1, ie1; ib1 = array.begin(); for (; ib1 != array.end();){ //遇见偶数,就保存到新数组,同时从原数组中删除 if (*ib1 % 2 == 0) { array_temp.push_back(*ib1); ib1 = array.erase(ib1); } else{ ib1++; } } vector<int>::iterator ib2, ie2; ib2 = array_temp.begin(); ie2 = array_temp.end(); for (; ib2 != ie2; ib2++) //将新数组的数添加到老数组 { array.push_back(*ib2); } }};
阅读全文
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- Android注解使用之注解编译android-apt如何切换到annotationProcessor
- 免费DICOM数据库
- HDU 1338 Game Prediction
- AJAX-(2)使用方法
- java swing 之 JScrollPane(滚动面板)的使用
- 牛客网《剑指Offer》 调整数组顺序使奇数位于偶数前面
- servlet以json格式向ajax传送数据并处理
- ubuntu错误 let: not found解决办法
- for循环语句以及break和continue的使用
- 从1到n的阶乘之和
- Github Desktop 入门
- 智能排班,求大神来帮忙给一个完整的思路!!!
- Spring学习笔记(一) --- Hello Spring
- NestedScrollView+RecyclerView优雅的解决滑动冲突问题
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
海之蓝价
海之蓝m6价格
海之蓝蓝色经典
53度海之蓝价格
海之蓝系列
海之蓝多少度
42度海之蓝的价格
海之蓝卖多少钱
海之蓝男装旗舰店
海之蓝怎么辨别真假
海之霖
海之蓝52度价格表
海之蓝婚宴用酒
海之蓝46
52度海之蓝怎么样
海之蓝酒价位
海之蓝衣服
蓝色经典海之蓝52度
海之蓝进价多少
46度海之蓝
海之蓝之蓝价格表
海之蓝 42度
海之蓝多少钱瓶
海之蓝价格表38
海之蓝绵柔型52度价格
蓝色经典海之蓝38度
海之蓝 酒
38度海之蓝的价格
52海之蓝价格表
海之蓝m6
海之蓝38度的价格
42度海之蓝价位
绵柔海之蓝
海之蓝 42
42度海之蓝多少钱一箱
海之蓝是什么酒
海之蓝专卖店
像海一样蓝
海之蓝装饰
海之蓝沙发
海之蓝 52度