剑指offer:调整数组顺序使奇数位于偶数前面
来源:互联网 发布:使用域名的好处企业 编辑:程序博客网 时间:2024/06/17 23:49
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
class Solution {public: //复杂度为O(n^2) void reOrderArray(vector<int> &array) { int p=0; int size = array.size(); for(int i=0; i<size; i++) { if(array[i]&0x01) { int temp = array[i]; while(i>p) { array[i] = array[i-1]; --i; } array[p] = temp; ++p; } } }};//复杂度O(n)空间复杂度为O(n)的算法:新建一个数组//第一遍扫描并push奇数,第二遍扫描并push偶数,再替换原来的数组
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 生日不相同的概率
- hdu5912 Fraction
- CodeForces 780C Andryusha and Colored Balloons【DFS】
- linux 基本命令汇总
- 【程序3】题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位 数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次 方+5的三次方+3的三次方。
- 剑指offer:调整数组顺序使奇数位于偶数前面
- POJ-2989-All Friends 极大团算法 Bron-Kerbosch及其改进
- Js_百度地图api进一步熟悉
- 视频v参数解释
- 决策树
- Hibernate Query查询的list方法和iterator方法区别
- 模板方法模式
- unix系统之库函数
- 对自己的约定