返回数组中比左大比右小者索引

http://topic.csdn.net/u/20090525/17/06b40494-020a-4fdc-bfbf-4118e2465442.html

 

如果数组中存在这样的数，这个数比它左边的所有的数大，并且比它右边的所有的数小，返回它的索引；如果不存在，返回-1。

方法一：排序，排序后，哪个数的位置没动，就是那个数。

 

方法二：一次遍历，从左往右找，从第一位开始，后一位比它小，则标志位置空，后一位比它大，若标志位为空则指针定到该位，标志位置真，否则继续遍历，直到最后一位。若标志位为真，指针所指即为所需要数字。