题目：
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:
输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
说明:
你的解法应该是 O(logN) 时间复杂度的。
思路：
1. 最粗暴的方法，即下文注释的方法，O（N）的时间复杂度，从头循环到尾，逐个判断
2. 仔细审题我们发现，区间的左右两边是较区间外的元素大。因此，我们可以想象，为了不让两端元素成为峰值，两端元素从外到内逐渐变小，又因为元素值不可能相同，则我们可以想到区间内必然有一个峰值（两边元素都比他小）。
在此，我们得到了一个结论，在两个元素（左元素比它的左边大，右元素比它的右边大）之间，必然有一个峰值。程序如下，如此循环。一旦发现 begin >= end ，则找到峰值。
程序：
class Solution {
public:
int findPeakElement(vector<int>& nums) {
/* int flag = 1,i = 1;
if (nums.size() == 1 || nums[0] > nums[1]){
return 0;
}
else if (nums.empty())
return -1;
else if (*(nums.end()-1) > *(nums.end()-2))
return nums.size()-1;
while (flag && i < nums.size()){
if (nums[i] > nums[i-1] && nums[i] > nums[i+1])
flag = 0;
else{
i++;
}
}
return i;*/
int begin = 0,end = nums.size() - 1;
int mid1, mid2;
while (begin < end){
mid1 = (begin + end)/2;
mid2 = mid1 + 1;
if (nums[mid1] > nums[mid2]){
end = mid1;
}
else{
begin = mid2;
}
}
return begin;
}
};