设为首页 加入收藏

TOP

面试题12:调整数组顺序使奇数位于偶数前
2015-11-21 01:27:47 来源: 作者: 【 】 浏览:5
Tags:试题 整数 顺序 奇数位于 偶数

?

?

思路:


1. 设置两个指针,初始状态第一指针指向数组的第一个数,第二个指针指向数组的最后一个数;

2. 若第一个指针指向的数是奇数,则指针向右移动一位,第二个指针指向的数是偶数,则指针向左移动;

3. 若第一个指针和第二个指针指向的数恰好分别为偶数和奇数,则交换数字。

代码:

?

#include "stdafx.h"   
#include    
using namespace std;  
  
void ReorderOddEven(int *nArr, int nLength)  
{  
    if (nArr != NULL && nLength > 0)  
    {  
        int low = 0;  
        int high = nLength -1;  
  
        while (low < high)  
        {  
            while ((low
using namespace std;

void ReorderOddEven(int *nArr, int nLength)
{
	if (nArr != NULL && nLength > 0)
	{
		int low = 0;
		int high = nLength -1;

		while (low < high)
		{
			while ((low 
 

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇面试题11:在O(1)时间删除链表结.. 下一篇面试题10:二进制中1的个数

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: