第五十四题(调整数组顺序使奇数位于偶数前面)
来源:互联网 发布:手机写网页软件 编辑:程序博客网 时间:2024/06/16 21:03
题目:
54.调整数组顺序使奇数位于偶数前面。
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
思路:分别从数组头开始遍历寻找偶数,从数组尾开始向前遍历寻找奇数,交换寻找到的偶数和奇数。
C++代码:
#include "stdafx.h"#include<ctime>#include<iostream>using namespace std;namespace MS100P_54{void createArray(int iArray[], int arrayLen){srand((unsigned int)time(0));for (int i = 0; i < arrayLen; i++){iArray[i] = rand() % 189;}}void printArray(int iArray[], int arrayLen){for (int i = 0; i < arrayLen; i++)cout << iArray[i] << ' ';cout << endl;}void tuneOrder(int data[],int length){int i = 0, j = length - 1;int temp;while (i < j){while (data[j] % 2 == 0 && i < j)j--;temp = data[j];while (data[i] % 2 == 1 && i < j)i++;data[j--] = data[i];data[i++] = temp;}}void test(){int data[20];createArray(data, 20);printArray(data, 20);tuneOrder(data, 20);printArray(data, 20);}}int _tmain(int argc, _TCHAR* argv[]){MS100P_54::test();return 0;}
测试实例:
0 0
- 第五十四题(调整数组顺序使奇数位于偶数前面)
- 【100题】第五十四题 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】
- 算法题/调整数组顺序使奇数位于偶数前面
- 边看边写(调整数组顺序使奇数位于偶数前面)
- 调整数组顺序使奇数位于偶数前面(java)
- 【面试题十四】调整数组顺序使奇数位于偶数前面
- 剑指offer(十四)之调整数组顺序使奇数位于偶数前面
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 微软100题(54)调整数组顺序使奇数位于偶数前面
- 剑指offer—编程题14(调整数组顺序使奇数位于偶数前面)
- 《剑指offer》刷题笔记(代码完整性):调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- JAVA获取文件路径
- ActionBar实现导航(代码添加导航)
- linux -- SNMP 服务设置
- C二级指针
- Selenium2 WebDriver入门
- 第五十四题(调整数组顺序使奇数位于偶数前面)
- Iaas平台Eucalyptus, OpenStack, OpenNebula社区活跃度比较
- eclipse 不自动弹出提示(alt+/快捷键失效)
- LeetCode: Binary Tree Postorder Traversal
- 编写一个程序,将文件打包,在需要解包。可以得到你想要的打包中的文件。
- iOS 删除文件夹下所有文件的方式
- pig 入门教程(1)
- 【Unity Shaders】Transparency —— 透明的cutoff shader
- C++ typedef用法小结