重新调整数组的顺序是奇数位于偶数的前面
来源:互联网 发布:js怎么访问局部变量 编辑:程序博客网 时间:2024/06/07 02:44
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
思路:
从前向后遍历,先找出第一个偶数;
然后以这个偶数为基准,向后找出奇数,插入到这个偶数的前面
class Solution {public: void reOrderArray(vector<int> &array) { if(array.empty()) return; int i=0; while(i<array.size()){ //找第一个偶数,作为基准 while(i<array.size() && array[i]%2!=0) i++; int j=i+1; //找第一个奇数 while(j<array.size() && array[j]%2==0) j++; if(j<array.size()){ int num=array[j]; for(int k=j-1;k>=i;k--) array[k+1]=array[k]; array[i]=num; } else break; } }};
阅读全文
0 0
- 重新调整数组的顺序是奇数位于偶数的前面
- 调整数组的顺序使奇数位于偶数的前面
- 调整数组的顺序使奇数位于偶数的前面
- 调整数组顺序使奇数位于偶数的前面
- 调整数组顺序使奇数位于偶数的前面
- 调整数组顺序使奇数位于偶数的前面
- 调整数组顺序使奇数位于偶数的前面
- o(n)解决问题:调整数组顺序是奇数位于偶数的前面
- 调整数组顺序是奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变
- 调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变
- 调整数组顺序使得奇数位于偶数前面,且奇数与奇数,偶数与偶数之间的位置相对不变
- 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于偶数前面
- 【剑指offer】调整数组,奇数位于偶数的前面
- 调整数组的顺序使得奇数位于偶数的前面(剑指offer14)
- 2015调整数组的顺序使奇数位于偶数的前面(不用考虑排序)
- 剑指offer 调整数组的顺序使奇数位于偶数前面
- 剑指offer刷题之c++实现的调整数组顺序使奇数位于偶数前面
- JavaScript中delete与splice区别
- windows对象
- mybatis学习笔记(1)
- cin.ignore()函数用法及cin.getline()用法举例
- C语言第九课
- 重新调整数组的顺序是奇数位于偶数的前面
- 数据挖掘中聚类算法概述
- 欢迎使用CSDN-markdown编辑器
- java集合类系列1--基本介绍
- 链表插入的三种方式
- vue 中使用better-scroll插件时无法滚动问题
- 网络流24题-9
- Linux crontab
- w10 sqlserver配置管理器打不开1