基于visual Studio2013解决面试题之0603调整数组




题目



解决代码及点评

/*
	调整数组,让基数在前,偶数在后

	遍历的方法显然是低级的,更好的方法是,用两个指针,一个从头,
	一个从尾部,逼近中间,如果
	1)头部是奇数,尾部是偶数,则两个指针都移动
	2)头部是偶数,尾部是奇数,则交换两个数值之后,再移动两个指针
	3)头部是奇数,尾部也是奇数,那么移动头部指针
	4)头部是偶数,尾部也是偶数,那么移动尾部指针

	当两个指针相遇时,那么工作完成了
*/


#include <iostream>
using namespace std;


int main()
{
	int a[]={8,2,66,87,13,43,95,3,4,11};
	// 打印数组
	for (int i = 0; i < sizeof(a) / sizeof(int); ++i)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	int begin = 0, end = sizeof(a) / sizeof(int)-1;
	while (begin < end)
	{
		if (a[begin] % 2)
		{
			if (a[end] % 2)  // 头和尾都是基数
			{
				++begin;
			}
			else  // 头是奇数,尾巴是偶数
			{
				++begin; --end;
			}
		}
		else
		{
			if (a[end] % 2)  // 头是偶数,尾巴是奇数
			{
				// 交换后移动
				int tmp = a[begin];
				a[begin] = a[end];
				a[end] = tmp;
				++begin; --end;
			}
			else  // 都是偶数
			{
				--end;
			}
		}
	}

	// 打印数组
	for (int i = 0; i < sizeof(a) / sizeof(int); ++i)	
	{
		cout << a[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}



代码下载及其运行

代码下载地址:http://download.csdn.net/detail/yincheng01/6704519

解压密码:c.itcast.cn


下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:

1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”


2)在下拉框中选择相应项目,项目名和博客编号一致

3)点击“本地Windows调试器”运行


程序运行结果









你可能感兴趣的:(基于visual Studio2013解决面试题之0603调整数组)