剑指12-整数数组前奇数后偶数
来源:互联网 发布:51单片机读取sd卡视频 编辑:程序博客网 时间:2024/05/22 13:43
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
```//方法一:简单易懂,以空间换时间,复杂度o(n)#include<iostream>#include<vector>using namespace std;class Solution {public: void reOrderArray(vector<int>&array) { //申请一个新数组,先放奇数,再放偶数,最后将新数组赋值给原数组 vector<int>ivec; for (int i = 0; i < array.size(); i++) { if (array[i] % 2 == 1) ivec.push_back(array[i]); } for (int i = 0; i < array.size(); i++) { if (array[i] % 2 == 0) ivec.push_back(array[i]); } array = ivec; }};int main(){ Solution *s = new Solution; vector<int>array = { 1,2,3,4,5,5,2}; s->reOrderArray(array); for (int i = 0; i < array.size(); i++) { cout << array[i] << " " ; }}
//方法二: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 temp=array[j]; array[j]=array[j-1]; array[j-1]=temp; // swap(array[j],array[j-1]); } } } }};
阅读全文
0 0
- 剑指12-整数数组前奇数后偶数
- 奇数前偶数后
- 输入整数数组,调整顺序,使得奇数位于前半部分,偶数位于后半部分
- 剑指offer题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
- 【数据结构】输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
- 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
- 整数数组,奇数在前,偶数在后
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 12.输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- java实现输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- Namenode HA原理详解
- (学习笔记 5)静态链表
- 1.26 set 类型
- 欢迎使用CSDN-markdown编辑器
- two sum
- 剑指12-整数数组前奇数后偶数
- ZOJ3209-Treasure Map
- Appium新老版本的区别
- Ubuntu 14.04 不小心卸载了 网络管理器(Network Manager)后
- 受保护的成员变量和方法(protected)
- VMware Workstation12安装Ubuntu和VMware Tools教程
- 6.2 代理的应用
- 【模板】第二类斯特林数Stirling
- Process finished with exit code 139 (interrupted by signal 11: SIGSEGV)