Binary Search:162. Find Peak Element

这道题是说，给一个数组，这个数组里有好几个局部最大值，找出一个局部最大值返回其下标。数组两边都认为是负无穷。

首先想到了暴力的方法：

class Solution {public:    int findPeakElement(vector<int>& nums) {        int i = 1;        for(; i < nums.size(); ++i)        {            if(nums[i] < nums[i-1]) break;        }        return i-1;    }};

实际上这个题考查的是二分搜索。首先找到左右的中点mid位置，如果nums[mid]和nums[mid+1]构成的是一个上坡，那么说明峰值在mid的右边；如果nums[mid]和nums[mid+1]构成的是一个下坡，说明峰值在mid的左边。

class Solution {public:    int findPeakElement(vector<int>& nums) {        int left = 0, right = nums.size()-1;        while(left < right)        {            int mid = left + (right - left) / 2;            if(nums[mid] < nums[mid + 1])                  left = mid + 1;            else                right = mid;        }        return left;    }};