数据结构与算法:寻找峰值

描述
给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。
1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于
2.假设 nums[-1] = nums[n] = -\infty−∞
3.对于所有有效的 i 都有 nums[i] != nums[i + 1]
4.你可以使用O(logN)的时间复杂度实现此问题吗？

寻找峰值

public class FindPeakElementSearch {

    // 上坡的时候一定能找到波峰，因为题目给出的是nums[-1] = nums[n] = -∞
    // 时间复杂度o(logn)
    public static int findPeakElement2(int[] nums){
        int left = 0;
        int right = nums.length-1;
        while(left < right){
            int mid = left + (right-left)/2;
            if(nums[mid] > nums[mid+1]){
                // 证明右边的路是下坡路，不一定有坡峰
                right = mid;
            }else{
                //这里是右边的路是上坡路
                left = mid+1;
            }
        }

        return right;
    }

    // 时间复杂度 O(n)
    public int findPeakElement (int[] nums) {
        // write code here
        if(nums.length == 1){
            return 0;
        }

        if(nums[1] < nums[0]){
            return 0;
        }

        int i = 1;
        for (i = 1; i < nums.length-1; i++) {
             if(nums[i] > nums[i-1] && nums[i] > nums[i+1]){
                 return i;
             }
        }

        // 10,9,8,7,5,4
        // 此时i是最后一个元素的下标, 程序来到这里，i一定比i-1大,不用再写if判断了。此时i一定是峰值。
        //if(nums[i] > nums[i-1]){
            return i;
        //}

        //return -1;
    }

    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5,6,7};
        int peak = findPeakElement2(nums);
        System.out.println(peak);
    }
}