p133 查找数组的波峰(leetcode 162)

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

        return low;
    }
};

class Solution {
        public int findPeakElement(int[] nums)
        {
               if(nums==null || nums.length==0) return -1;
               int low=0,high=nums.length-1;
               while (lowhigh)
               {
                   int mid=low+(high-low)/2;
                   int left=mid-1>=0?nums[mid-1]:Integer.MIN_VALUE;
                   int right=mid+11]:Integer.MIN_VALUE;
                   if(nums[mid]>left && nums[mid]>right) return mid;
                   else if(left>nums[mid]) high=mid-1;
                   else low=mid+1;
               }

               return low;
        }
    }