题目:一个无序数组,找出数组中大于或者等于左边的数,且小于或等于右边的数。如数组:2,8,12,14,10,19。 则输出:2,8,19。
答案:使用一个指针数组,两次循环。主要方法解释比较难,可以画图思路较清晰。其中可以用两个数组来实现,比较容易看懂。但为了节省空间,只使用了一个数组。
#include <iostream>
#define max(a,b) a>b?a:b;
#define min(a,b) a<b?a:b;
using namespace std;
void func(int data[],int len)
{
int *a = new int[len];
a[len-1] = data[len-1];
for(int i=len-2;i>0;i--)
{
a[i] = min(data[i],a[i+1]);
}
if(data[0]<=a[1])
{
cout<<"data[0]"<<data[0]<<endl;
}
a[0] = max(data[0],a[1]);
/*for(int i=1;i<len-1;i++)
{
cout<<"#data["<<i<<"] = "<<data[i]<<endl;
}*/
for(int i=1;i<len-1;i++)
{
if(data[i]<=a[i+1] && data[i] >=a[i-1])
{
cout<<"data["<<i<<"] = "<<data[i]<<endl;
}
a[i] = max(data[i],a[i-1]);
}
//a[len-2] = max(data[len-]
if(data[len-1] >=a[len-2])
cout<<"data["<<len-1<<"] = "<<data[len-1]<<endl;
}
int main()
{
int data[] = {4,1,10,12,14,25,19,99};
func(data,8);
return 0;
}