<LeetCode OJ> 162. Find Peak Element

题目翻译：
峰元素是一种比它的两旁的相邻元素都大的“峰”。
给定一个输入数组，其中 num[i]≠num[i+1]，找到一个峰元素并返回它的下标。
数组可以包含多个峰，在这种情况下，指标峰的任何一个都可以。
你可以认为，num[-1] = num[n] = -∞。
例如，在阵列[ 1，2，3，1 ]，3是一个峰元素，你的函数可以返回下标2。

分析：DONE
注意：题目说了相邻元素不会相等，这个条件很重要。
nums[mid] < nums[mid + 1]，
说明mid与后一个位置形成递增区间，则mid后面一定存在峰且当前mid一定不是峰，

则low右移动mid一个位置（这个位置就有可能是峰了）

nums[mid] > nums[mid + 1]，
说明mid与后一个位置形成递减区间，则当前位置mid就有可能是峰（也可能在其前面），

则high左移动到mid

当low和high相等时是否能得到结果了？即是否应该截止？
因为high的后面是下降的，而low的前面是上升的，所以相等时，已经可以得到结果。

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int low = 0,high = nums.size()-1;  
        while(low < high)  //当两者相等时，
        {  
            int mid = (low+high)/2;     
            if(nums[mid] < nums[mid+1])  
                low = mid+1;  //注意为什么要+1，因为mid位置一定不是峰，而low=mid+1有可能是峰
            else 
                high = mid;      //注意这里为什么不加+，因为high=mid有可能是峰
        }  
          
        return low; 
    }
};

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/50448037

原作者博客：http://blog.csdn.net/ebowtang