基于visual Studio2013解决面试题之0808寻找中间数

尹成

于 2013-12-20 01:13:03 发布

阅读量1.7k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17430545

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种在数组中寻找特定数值的方法，该数值左边的数都比它小，右边的数都比它大。通过使用双层循环，实现简单有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
	在一个数组中，寻找这样的数，它左边的数都比它小，右边的数都比它大

	通过两重循环简单实现
*/


#include <iostream>
using namespace std;

int main()
{

	int a[10]={2,1,0,4,3,5,7,8,6,9};

	// 对每个数进行处理
	for (int i = 0;i<10;i++)
	{
		int flag=0;
		// 每个数都和其他数做比较
		for(int j = 0;j<10;j++)
		{
			
			if (j<i&&a[j]>a[i])
			     flag = 1;
			if (j>i&&a[j]<a[i])
				flag = 1;
			

		}

		// 如果比较条件适合，则打印符合
		if (flag==0)
		{
			cout<<a[i]<<"符合"<<endl;
		}
	}
	system("pause");
	return 0;
}