LCR 069.山峰数组的峰顶索引

​​题目来源:

        leetcode题目,网址:LCR 069. 山脉数组的峰顶索引 - 力扣(LeetCode)

解题思路:

       二分查找即可。

解题代码:

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int left=1;
        int right=arr.length-2;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(arr[mid-1]

总结:

        官方题解给出了两种解法。第一种是枚举。第二种是二分。


你可能感兴趣的:(#,Java,LeetCode,Java)