查找一个数，大于前面所有数，小于后面所有数

Problem: 在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。

-----------------------------------------------------------------------------------------------

(1) Solution 1: O(n)

记下当前的可能结果的下标 k, 记下到目前为止遇到的值里面最大的那个max，

1. 如果在k后面，出现了比k小的数s，那么k就应该指向s后面的第一个比max大的数（此时的max, 在s之前）

2. 如果在k后面，还没有出现比k小的数，那么k就不变，只是记下新的max (如果有的话)

3. 重复1和2， 直到数组被读完一遍。

code

--------------------

#define MAX（a, b）a>b ? a:b

int f(int* a, int n)

{

int k = 0;

int max = k;

int i = 1;

while( i<n )

{

if(a[i] < k){

while(++i<n && a[i]< max);

if(i<n){

k = a[i++];

max = k;

}

else{

return -1;

}

}

else{

max=MAX(a[i++],max);

}

}

return k;

}