剑指offer——调整数组顺序使奇数位于偶数前面
来源:互联网 发布:网络红歌2014火爆歌曲 编辑:程序博客网 时间:2024/06/05 03:07
要求:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
类似冒泡排序,前偶后奇就交换。
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]);
}
}
}
}
};
1 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- GDKOI2016总结
- Androidx学习笔记(82)--- 内容提供者(ContentProvider)-自定义内容提供者
- 拆掉思维里的墙鸡汤~!~
- SELinux开启与关闭各参数说明!!!!
- 垂直竖向,水平滚动插件插件
- 剑指offer——调整数组顺序使奇数位于偶数前面
- [51NOD1670] 打怪兽
- 关于序列化的深入学习
- 153. Find Minimum in Rotated Sorted Array & 旋转数组的最小数字
- live555 for android 编译
- Android--UI控件的使用格式化
- 开源实时日志分析ELK平台部署
- C语言面试题大汇总之华为面试题
- 2、Android Studio中Opencv测试