Find Peak Element leetcode java 走地牙

/*
二分法 mid 如果大于两边 那就是答案 ，mid 如果小于其中一边 那么大的那部分一定有peak；
*/
class Solution {
    public int findPeakElement(int[] nums) {
        if(nums == null || nums.length == 0) return -1;
        int start = 0, end = nums.length - 1;
        int mid;
        while(start + 1 < end) {
            mid = start + (end - start) / 2;
            if(nums[mid] > nums[mid + 1] && nums[mid] > nums[mid - 1]) {
                return mid;
            }
            if(nums[mid] < nums[mid - 1]) {
                end = mid;
            } else if(nums[mid] < nums[mid + 1]) {
                start = mid;
            }
        }
        return nums[start] > nums[end] ? start : end;
    }
}