【刷题之路】调整数组顺序使奇数位于偶数前面
来源:互联网 发布:keep软件官方下载 编辑:程序博客网 时间:2024/06/01 07:29
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
由于要求相对位置不变,比较直观的一种方法是新建两个数组,遍历原始数组时将奇偶数分开存放,再组合即可
如果不允许额外空间,可以考虑使用插入排序的思想,从第二个数开始遍历,如果这个数是奇数,则遍历他之前的所有数,如果有偶数,则交换位置即可,这里需要注意,因为是从前往后遍历,可以保证在遍历到一个奇数时,他与上一个奇数之间的数全部是偶数(稍微思考一下)从而保证了奇偶数相对顺序不变,代码如下
class Solution {
public:
void reOrderArray(vector<int> &array) {
int i,j;
for(i=1;i<array.size();i++){
if(array[i]%2==1){
for(j=i;j>0;j--){
if(array[j-1]%2==0) swap(array[j-1],array[j]);
}
}
}
}
};
0 0
- 【刷题之路】调整数组顺序使奇数位于偶数前面
- 牛客网刷题之调整数组顺序使奇数位于偶数前面
- 剑指offer刷题之c++实现的调整数组顺序使奇数位于偶数前面
- 算法题/调整数组顺序使奇数位于偶数前面
- 微软谷歌面试100题之调整数组顺序使奇数位于偶数前面
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 《剑指offer》刷题笔记(代码完整性):调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 【Android】android studio一键生成快速开发实现语言国际化
- 判断两个数相等(坑点)
- 在linux 64位下安装JDK
- Eclipse中的项目导入到Studio中,保留原签名
- on error resume next用法
- 【刷题之路】调整数组顺序使奇数位于偶数前面
- 基础
- IntelliJ - idea15.0.2 破解方法
- 【Java】大数类BigDecimal及八种舍入模式研究
- Java类的加载、链接和初始化
- (原创)使用AsyncTask(带修改线程池方式)+自定义ImageLoader+LRU算法对图片三级缓存及其显示优化(只有在ListView滑动停止的时候才去网络请求获取图片数据)
- C语言左右法则
- Spring Boot 集成Swagger
- 网络数据包检查,抓包形式