调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】
来源:互联网 发布:matlab和c语言的区别 编辑:程序博客网 时间:2024/05/29 12:36
题目要求:
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
要求时间复杂度为O(n).
参考资料:剑指offer第14题。
题目分析:
使用两个指针,pBegin和pEnd,pBegin从开头往后遍历,pEnd从结尾往前遍历,当pBegin遇到偶数和pEnd遇到奇数时,交换两个数,然后继续遍历,直到pBegin>pEnd,则结束。
代码实现:
#include <iostream>using namespace std;void ReorderOddEven(char *pIn,int len);int main(void){ char pStr[] = "4372173283475738495734858394"; cout << "原数组为(乱序) :" << pStr << endl; ReorderOddEven(pStr,strlen(pStr)); cout << "调整后为(前位奇数,后为偶数):" << pStr << endl; return 0;}void ReorderOddEven(char *pIn,int len){ if(pIn==NULL || len<=0) return ; char *pBegin = pIn; char *pEnd = pIn+len-1; while(pBegin<pEnd) { //向后移动pBegin,直到值为偶数 while(pBegin<pEnd && (*pBegin&0x01)!=0) pBegin++; //向前移动pEnd,直到值为奇数 while(pBegin<pEnd && (*pEnd&0x01)==0) --pEnd; if(pBegin<pEnd) { char temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; } }}
0 0
- 调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】
- 【100题】第五十四题 调整数组顺序使奇数位于偶数前面
- 【微软谷歌面试100题--【54】调整数组顺序使奇数位于偶数前面
- 微软谷歌面试100题之调整数组顺序使奇数位于偶数前面
- 第五十四题(调整数组顺序使奇数位于偶数前面)
- 微软100题(54)调整数组顺序使奇数位于偶数前面
- 算法题/调整数组顺序使奇数位于偶数前面
- 微软面试100题系列---调整数组顺序,使奇数位于偶数之前
- 面试14:调整数组顺序使奇数位于偶数前面
- 我们爱面试,一面一学-----微软谷歌面试100题--【54】调整数组顺序使奇数位于偶数前面
- 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面
- 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面
- 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面
- 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面[算法]
- 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面[算法]
- 【剑指Offer面试编程题】题目1516:调整数组顺序使奇数位于偶数前面--九度OJ
- 【面试题十四】调整数组顺序使奇数位于偶数前面
- 剑指offer(十四)之调整数组顺序使奇数位于偶数前面
- Javascript模块化编程(三):require.js的用法
- 第十一周项目三多文件
- Linux中怎么看出文件是硬连接?
- 在VNC远程桌面环境Xfce4中Tab键失效的解决方法
- Thread.Sleep(1000) 、Task.Delay(1000).Wait() 区别
- 调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】
- kinect驱动切换
- 编译Ralink SDK时碰到的奇怪错误(undefined reference to `main')的解决办法
- 女班主任发给家长的短信,拯救了多少孩子!
- andriod中3g模块没有mac地址的原因
- hdu 1058
- HDOJ 1007 Quoit Design(分治)
- java中使用URL的三种方式
- c++ primer(第五版)笔记 第十二章 动态内存(2)