find peak element (array is first increase and then decrease, no duplicate numbers in there)
follow up: find the position of a target number in such a array, if not return -1
p.s. 面试官人好好啊很nice,让自己写test case,考虑一些edge的情况,我觉得想test case也是一种能力。但是最后index上错了一点点,自己都没检查出来然后还剩10min就问我有没有什么问题了>.<
我是用的二分法。时间复杂度是O(logN)吧。。如果不是求大家指出是多少。因为被问了好几次==