二分查找852

绝地灬酷狼 2022-01-20 03:47 154阅读 0赞

### 题目描述： ###

我们把符合下列属性的数组 A 称作山脉：

A.length >= 3 存在 0 < i < A.length - 1 使得A\[0\] < A\[1\] < ... A\[i-1\] < A\[i\] > A\[i+1\] > ... > A\[A.length - 1\] 给定一个确定为山脉的数组，返回任何满足 A\[0\] < A\[1\] < ... A\[i-1\] < A\[i\] > A\[i+1\] > ... > A\[A.length - 1\] 的 i 的值。

示例 1：

输入：[0,1,0]
    输出：1
    示例 2：
    复制代码

输入：[0,2,1,0]
    输出：1
    复制代码

提示：

3 <= A.length <= 10000
    0 <= A[i] <= 10^6
    A 是如上定义的山脉
    复制代码

## 解法(java版)： ##

### 解题描述：直接上图 ###

public class Title852 {
    
        public int peakIndexInMountainArray(int[] A) {
            int low = 0;
            int high = A.length - 1;
            int mid = 0;
            while (low <= high) {
                mid = (low + high) / 2;
                if (A[mid - 1] > A[mid] && A[mid] > A[mid + 1]) {
                    high = mid - 1;
                } else if (A[mid - 1] < A[mid] && A[mid] < A[mid + 1]) {
                    low = mid + 1;
                } else {
                    return mid;
                }
            }
            return mid;
        }
    
    
        public static void main(String[] args) {
            int[] arr={0,1,2,1,0};
            System.out.println(new Title852().peakIndexInMountainArray(arr));
        }
    
    复制代码

### gain: ###

1、首先要看题，给定一个确认为山脉的数组

2、注意边界条件，A.length(length在java 数组中是一个成员变量，而不是一个方法，size()是方法

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

客官°小女子只卖身不卖艺/ 2024年04月27日 06:56/ 0 赞/ 110 阅读

相关二分查找

二分查找可以说是在经典不过的查找算法了，比如JAVA的库函数里，就有相应的代码实例。如下写出两个版本的二分查找，非递归和递归的非递归的 public int bi

系统管理员/ 2022年08月06日 16:24/ 0 赞/ 90 阅读

相关二分查找

//二分查找 /\ 递归算法 int searchB1(int A\[\], int low, int high, int data); 非递归算法 int

绝地灬酷狼/ 2022年05月12日 01:40/ 0 赞/ 83 阅读

相关二分查找

/ 有序数组递归二分查找，定位值的下标 @param arr 目标数组 @param start 起始下标

喜欢ヅ旅行/ 2022年04月06日 14:22/ 0 赞/ 366 阅读

相关查找——二分查找

基本思想二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2.

蔚落/ 2022年03月27日 03:46/ 0 赞/ 429 阅读

相关二分查找

二分查找（先排序） typedef struct LNode List; struct LNode{ ElemenType Data[MAXSIZ

爱被打了一巴掌/ 2022年02月02日 17:13/ 0 赞/ 161 阅读

相关二分查找852

题目描述：我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A\[0\] < A\[1\] <

绝地灬酷狼/ 2022年01月20日 03:47/ 0 赞/ 155 阅读

相关二分查找

int search2( int array\[\], int n, int v) \{ int left, right, middle;

心已赠人/ 2021年12月20日 16:07/ 0 赞/ 165 阅读

相关二分查找

二分查找二分查找是一个比较简单的算法，用 C++ 语言实现如下： template <typename T> int binary_search(

ゞ浴缸里的玫瑰/ 2021年12月13日 03:57/ 0 赞/ 233 阅读

相关二分查找

> 一、自己实现的 include<iostream> include<cstdio> include<algorithm> u

左手的ㄟ右手/ 2021年09月21日 17:12/ 0 赞/ 332 阅读