题目：

找出数组中所有满足这样条件的数字：

1、数字左边的数都不大于它（对第一个数字没有这个要求）

2、数字右边的数都不小于它（对最后一个数字没有这个要求）

思路：

使用一个数组rightMin[ ]记录原始数组array[i]右边（包括自己）的最小值。

假设原始数组为array[ ] = {7,10,2,6,19,22,32}

则rightMin[ ] = {2,2,2,6,19,22,32}

然后遍历数组，维持一个前面数组的最大值，只要当前值满足 >= leftMax 并且 == rightMin[i] 则当前数字满足条件。

代码：

#include<iostream>
//#include<string>
//#include<vector>
using namespace std;

void smallLarge(int *nums , int len)
{
	if(nums == NULL || len <= 0)
		return;
	int *rightMin = new int[len]();
	rightMin[len-1] = nums[len-1];
	for(int i = len - 2 ; i >= 0 ; i--)
	{
		rightMin[i] = min(nums[i] , rightMin[i+1]);
	}
	int leftMax = 0x80000000;//最小值
	for(int i = 0 ; i < len ; i++)
	{
		if(nums[i] >= leftMax)
		{
			leftMax = nums[i];
			if(nums[i] == rightMin[i])
				cout<<nums[i]<<endl;
		}
	}
	delete [] rightMin;
}

int main()
{
	int nums[7] = {7,10,2,6,19,22,32};
	smallLarge(nums , 7);
	return 0;
} 

版权声明：转载请注明出处。