代码的完整性-面试题14-调整数组顺序使奇数位于偶数前面
来源:互联网 发布:电影片头制作软件 编辑:程序博客网 时间:2024/06/01 08:17
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
第一种方法,使用STL中stable_partition函数来实现,stable_partition(v.begin(),v.end(),fun),fun函数为bool型,fun为真的防前面,fun为假的放后面Code:
bool OddOrEven(int n){ //if n is odd,return true return n & 0x01 == 1;}class Solution {public: void reOrderArray(vector<int> &array) { //后面这个函数必须是在全局定义的 stable_partition(array.begin(),array.end(),OddOrEven); }};
第二种方法,用两个数组分别存储odd和even,然后再覆盖原数组
Code:
class Solution {public: void reOrderArray(vector<int> &array) { vector<int> odd; vector<int> even; for(int i=0;i<array.size();i++){ if(array[i]&0x1==1) odd.push_back(array[i]); else even.push_back(array[i]); } int k=0; for(int i=0;i<odd.size();i++) array[k++]=odd[i]; for(int i=0;i<even.size();i++) array[k++]=even[i]; }};
0 0
- 代码的完整性-面试题14-调整数组顺序使奇数位于偶数前面
- 【剑指offer】3.3代码的完整性——面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer 14题 【代码的完整性】调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数的前面
- 剑指offer:(13)代码的完整性: ]调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(代码的完整性)
- 试题14:调整数组顺序使奇数位于偶数前面
- 剑指Offer 面试题21:调整数组顺序使奇数位于偶数前面 Java代码实现
- 剑指offer-面试题14.调整数组顺序使奇数位于偶数的前面
- 面试题--调整数组顺序使所有的奇数位于偶数前面
- [剑指offer][面试题14]调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14 调整数组顺序使奇数位于偶数前面
- 面试题14 调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 面试题14-调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 面试题14 调整数组顺序使奇数位于偶数前面
- 《剑指Offer》面试题14:调整数组顺序使奇数位于偶数前面
- Android中的动态加载机制
- 4年安卓开发总结
- 有效的软件质量管理
- 一起写RPC框架(十四)RPC注册中心一--注册中心的简述
- 二叉树的深度
- 代码的完整性-面试题14-调整数组顺序使奇数位于偶数前面
- 五个Docker监控工具的对比
- AJAX学习笔记
- 第七周项目1-建立顺序环形队列算法库
- POJ 2104:K-th Number(主席树)
- js,jquery 操作 dom
- spring,springMVC,mybatis,maven框架整合
- 清除状态栏通知
- python中Class类的用法