调整数组顺序使奇数位于偶数前面
来源:互联网 发布:红外万能遥控器软件 编辑:程序博客网 时间:2024/05/22 17:17
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
IDEA
考虑时间复杂度和空间复杂度。
若要节省空间,O(1),则在原数组内部排序,类似于冒泡交换,时间复杂度为O(n^2);
若要节省时间,O(n),则需要开辟一个数组,空间复杂度为O(n)。
CODE
1.节省空间
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){ int t=array[j]; array[j]=array[j-1]; array[j-1]=t; } } } }};
2.节省时间
class Solution {public: void reOrderArray(vector<int> &array) { vector<int> res; for(int i=0;i<array.size();i++){ if(array[i]%2==1) res.push_back(array[i]); } for(int i=0;i<array.size();i++){ if(array[i]%2==0) res.push_back(array[i]); } array = res; }};
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- ubuntu桌面进不去——解决办法
- 在O(1)时间删除链表节点
- 设计模式-创建型模式:抽象工厂 AbstractFactory
- 分布式文件系统,独立mds与无独立mds优缺点比较
- 15-数组逆序
- 调整数组顺序使奇数位于偶数前面
- 如何获取APP上面的所有图片(iOS Images Extractor)
- 给公司代码分配信贷控制范围
- RabbitMQ学习之集群镜像模式配置
- 快速排序
- python 结巴分词(jieba)学习
- 十四周OJ3进制转换(十进制转二进制)
- RFC5766-TURN协议
- 等待页面动态效果图2(仿支付宝笑脸)(canvas)