《剑指Offer》 调整数组顺序使奇数位于偶数前面
来源:互联网 发布:高中生电脑编程培训 编辑:程序博客网 时间:2024/05/16 19:29
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
先取array的大小,设置保存奇数的队列odd,设置保存偶数的队列even(因为队列能保存先进先出,所以奇数和偶数顺序分别都不变)。如果是偶数放到even里,如果是奇数放到odd里。先将奇数赋给array的前oddsize个,再将偶数赋给array的。
代码:
class Solution {public: void reOrderArray(vector<int> &array) { int size=array.size();//取array的大小 queue<int> odd;//设置保存奇数的队列 queue<int> even;//设置保存偶数的队列 for(int i=0;i<size;++i){//因为队列能保存先进先出,所以奇数和偶数顺序分别都不变 if(array[i]%2==0){//如果是偶数 even.push(array[i]); } else{ odd.push(array[i]); } } int oddsize=odd.size();//取奇数个数 for(int j=0;j<oddsize;++j){//先将奇数赋给array的前oddsize个 array[j]=odd.front(); odd.pop(); } for(int k=oddsize;k<size;++k){//再将偶数赋给array的 array[k]=even.front(); even.pop(); } }};
输出结果: 运行时间: <1 ms 占用内存:8552K 状态:答案正确
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 判断某一年是否闰年
- uva307 dfs
- Android Studio 5步导入 .SO 原生代码库文件
- windows云服务器配置php环境
- mysql優化
- 《剑指Offer》 调整数组顺序使奇数位于偶数前面
- c++运行过程编译 链接
- Minimum Height Trees
- 第三是一讲项目二 次数不定的循环的流程图
- JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) )
- Python中文路径表示方法
- c++数组
- BZOJ4198或UOJ130 荷马史诗 【K叉哈夫曼树】【堆】
- ReadFile