[面试题]求先递增再递减的最大值

题目

题目主要是：
leetcode 162 寻找峰值
给出一个数组，可能是先递增再递减，也可能一直递增，或者一直递减，求最大值

分析

分析的话，主要是首先如果递增和递减的话其实都是找一个峰值，实质上都是找一个最大值，然后这个递增和递减程度都是依据我们的中点来确定的，只要通过中点值与后面值的大小判断就可以知道当前中点出发生的一个趋势变化。如果当前值大于后面的值，则表明此处可能就是峰值了，在前面，但不会再后面！
由此可以得到，只需要通过中点与中点后一个值的情况即可判断当前的值的变化趋势，从而获取到最大值。

代码

	public int findPeakElement(int[] nums) {
        if (nums.length <= 1) return 0;
        int n = nums.length;
        int left = 0;
        int right = n - 1;
        int mid;
        while (left < right) {
            mid = (left + right) / 2;
            // 获取变化趋势，然后获取到当前的值
            if (nums[mid] > nums[mid + 1]) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }
        return left;
    }

小结

这题在面试的时候一直没搞明白怎么区分这个变化趋势，其实无论是先递增再递减，还是一直递增或者是一直递减，其实他的变化趋势都是一样的，要么增加要么减少，但是我们要求的是最大的值，即我们所有的夹逼策略都需要朝着趋势增大的方向去缩，这样的话就可以找到最大值了。

不过这道题也发现了自身存在的很大的问题，这样的题目实质就是简单的二分查找，只不过比较的不是一个特定的值，只是将特定的值由给定的值变成了数组内部中点的下一个值而已。但是自己还是没能够转过弯来，当然题目也没有解出来。

Keep thinking, keep coding!