一道小的算法题

      今天去食堂吃饭，一同学说在百度实习呢，就问了下他面试的什么题目。

题目是这样子的， 一个数组里有一个数字，它的特性是 比左边的数字都大，比右边的数字都小，找出它。 find it！

本人菜鸟一个，  不懂什么复杂度， 但对此题颇有兴趣。遂路上思考之。

先想到的是一个最笨的办法， 先找出比左边数字都大的位置，把这个位置丢出来，（放到一个变量s里） 再往右逐个比较，若是碰到  比它小的，则忽略，继续比较若是碰到比它大的 则更新变量s。 更新变量s的条件是  遍历位置为a[i]       a[i]<a[s]<a[i+n]   n>=1      

总结下这个方法吧    就是临时申请一个变量s     先将a[1]放进去   然后只要符合上述公式的就更新s为a[i+n] 

这个方法我并没有及时想到，它太过程化了。  我写的时候令我感到无趣。

我首先观察到  整个find过程 其实是在排序。  而且排序完成后这个数字位置不变，  再进一步我发现  只要符合这个特性的数字 位置都不变。  道理很简单，（这个数字是左边的老大，是右边的小弟。）  重点是   不符合这个特性的数字 位置都必然要变动。   这个结论很重要，，，，，，，，因此排序比对，，，，，找出不变的即可。

因此申请一个数组将排序后的结果放到新的数组里，然后逐个比对，位置没有变的就是拥有这个特性的数字啦。

普遍的来说，一个数字 是左边的老大，右边的小弟，这个条件已经很特殊了。