941. 有效的山脉数组

た入场券 2023-10-05 20:04 1阅读 0赞

给定一个整数数组 `arr`，如果它是有效的山脉数组就返回 `true`，否则返回 `false`。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

*  `arr.length >= 3`
 *  在 `0 < i < arr.length - 1` 条件下，存在 `i` 使得：
    
     *  `arr[0] < arr[1] < ... arr[i-1] < arr[i]`
     *  `arr[i] > arr[i+1] > ... > arr[arr.length - 1]`

![698a4b324e8409edca591bd43905a57f.png][]

**示例 1：**

输入：arr = [2,1]
    输出：false

**示例 2：**

输入：arr = [3,5,5]
    输出：false

**示例 3：**

输入：arr = [0,3,2,1]
    输出：true

**提示：**

*  `1 <= arr.length <= 104`
 *  `0 <= arr[i] <= 104`

import java.util.Arrays;
    
    public class Solution941 {
    	public boolean validMountainArray(int[] arr) {
    		if (arr.length == 1) {
    			return false;
    		}
    		if (arr.length == 2) {
    			return false;
    		}
    		int[] temp = arr.clone();
    		Arrays.sort(temp);
    		int max = temp[temp.length - 1];
    		int maxindex = 0;
    		for (int i = 0; i < arr.length; i++) {
    			if (arr[i] == max) {
    				maxindex = i;
    			}
    		}
    		if (arr.length - 1 == maxindex || maxindex == 0) {
    			return false;
    		}
    		// System.out.println(maxindex);
    		boolean status = true;
    		for (int i = 0; i < maxindex; i++) {
    			if (arr[i] >= arr[i + 1]) {
    				status = false;
    			}
    		}
    		for (int i = maxindex; i < arr.length - 1; i++) {
    			if (arr[i] <= arr[i + 1]) {
    				status = false;
    			}
    		}
    
    		return status;
    	}
    
    	public static void main(String[] args) {
    
    		Solution941 s = new Solution941();
    		int[] arr = { 0, 3, 2, 1 };
    
    		System.out.println(s.validMountainArray(arr));
    	}
    }

[698a4b324e8409edca591bd43905a57f.png]: https://img-blog.csdnimg.cn/img_convert/698a4b324e8409edca591bd43905a57f.png