面试题14 调整数组顺序使奇数位于偶数前面
来源:互联网 发布:淘宝店装修怎么弄 编辑:程序博客网 时间:2024/06/15 00:24
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
方法:设2个头尾指针begin和end, begin从头往前遍历,遇到奇数的话,说明这个数在在正确的位置,所以继续往前遍历直到遇到第一个偶数。
同样end指针从后往前遍历,遇到偶数的话,说明这个数在正确的位置,所以继续往前遍历,直到遇到第一个奇数。
交换着2个数,然后继续上两步操作,只要满足begin<end;
- #include<iostream>
- #include<algorithm>
- #include<string>
- #include<sstream>
- using namespace std;
- void display(int *a, int len)
- {
- for(int i=0;i<len;i++)
- {
- cout<<a[i]<<" ";
- }
- cout<<endl;
- }
- void reverse(int *a,int len)
- {
- int *begin = a;
- int *end = a+len-1;
- while(begin<end)
- {
- while(*begin%2==1)//从前往后读到第一个偶数
- begin++;
- while(*end % 2 == 0)//从后往前,读到第一个奇数
- end--;
- if(begin<end)//这个if是有必要的,不然如果事先已经有序的话,奇偶数交界处的2个数会被调换过来
- { //交换前面的第一个偶数和后面的第一个奇数
- int tmp = *begin;
- *begin = *end;
- *end = tmp;
- begin++;
- end--;
- }
- }
- }
- int main()
- { int a[]={1,3,5,7,2,4,6,8};
- int len = sizeof(a)/sizeof(int);
- display(a,len);
- reverse(a,len);
- display(a,len);
- getchar();
- return 0;
- }
0 0
- 试题14:调整数组顺序使奇数位于偶数前面
- [剑指offer][面试题14]调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14 调整数组顺序使奇数位于偶数前面
- 面试题14 调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 面试题14-调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 面试题14 调整数组顺序使奇数位于偶数前面
- 《剑指Offer》面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14—调整数组顺序使奇数位于偶数前面
- 《剑指Offer》学习笔记--面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer--面试题14:调整数组顺序使奇数位于偶数前面--Java实现
- 【剑指Offer学习】【面试题14 :调整数组顺序使奇数位于偶数前面】
- 剑指offer面试题14-调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer-面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer之面试题14:调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- display:inline,block和inline-block
- CentOS 6使用第三方yum源安装更多rpm软件包
- C++类模板中静态成员变量的隐式实例化问题(Implicit initialization of static member variables for template classes)
- 类模板 与 模板类
- 阅读文献的三大问题:坐不住,记不住,想不开
- 面试题14 调整数组顺序使奇数位于偶数前面
- hdu4920 Matrix multiplication [矩阵乘法 压位 ]
- 项目clean之后,R.java不见了
- 微新余微信号ivxinyu新余农村户口多值钱?@一张表告诉你(农民的逆袭)!
- Java中多态以及向上转型和向下转型
- java+poi实现word转html显示
- jsp学习之路之实现一个用户信息页面并实现跳转到另外一个页面输出用户的相关信息
- Search Insert Position
- 最小中值平方估计