调整数组顺序使奇数位于偶数前面
来源:互联网 发布:js拼接json字符串 编辑:程序博客网 时间:2024/06/07 13:22
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为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
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- HashMap实现原理分析
- 《Java Performance》笔记4——JVM性能调优入门
- tld标签文件配置问题
- 碰撞检测
- hdu4939 Stupid Tower Defense stl map
- 调整数组顺序使奇数位于偶数前面
- javascript中substring和substr的用法
- [leetcode][array] Pascal's Triangle II
- JDBC连接MySql
- C++中的typeid关键字
- [android]AIDL详解
- Mybatis Integer类型,值为0被认为是空字符串的解决办法
- C# 多线程
- 程序1.1 重排字符 (rearrange.c)