剑指offer(10)-调整数组顺序使奇数位于偶数前面
来源:互联网 发布:开根号的算法 编辑:程序博客网 时间:2024/06/08 17:33
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目解析
类似冒泡排序算法,前偶后奇数就交换。
代码
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]); } } } }};
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- Smarty学习1——安装和配置
- AndroidStudio UnsupportedMethodException Unsupported method: InstantRun.getRestartDexFile().
- kafka storm logback slf4j jar包冲突
- Java线程之由生产者/消费者问题看线程同步与通信
- 删除一个月前数据,释放表空间
- 剑指offer(10)-调整数组顺序使奇数位于偶数前面
- final关键字的应用
- Java 通过JDBC连接Mysql数据库的方法和实例【图文说明】
- NSJSONReadingOptions参数说明
- centos6 安装 php7
- 计算机中丢失opencv_core2410d.dll
- JavaScript:正则表达式
- Unity中协程的运行
- Linux信号列表详解