LeetCode_941_有效的山脉数组

题目链接

• https://leetcode-cn.com/problems/valid-mountain-array/

解题思路

• 模拟法
• 从数组的最左侧开始向右扫描，直到找到第一个不满足A[i] < A[i + 1]的下标i,那么i就是这个数组的最高点的下标。
• 如果i = 0或者不存在这样的i（即整个数组都是单调递增），那么就返回false
• 否则从i开始继续向右扫描，判断接下来的下标j是否都满足A[j] > A[j + 1]，若都满足就返回true，否则返回false

AC代码

class Solution {
    public boolean validMountainArray(int[] A) {
        int len = A.length;
        int i = 0;
        while (i + 1 < len && A[i] < A[i + 1])
            i++;
        if (i == 0 || i == len - 1)
            return false;
        while (i + 1 < len && A[i] > A[i + 1])
            i++;
        return i == len - 1;
    }
}

本地测试代码

package com.company;

public class Solution_941 {
    public static boolean validMountainArray(int[] A) {
        int len = A.length;
        int i = 0;
        while (i + 1 < len && A[i] < A[i + 1])
            i++;
        if (i == 0 || i == len - 1)
            return false;
        while (i + 1 < len && A[i] > A[i + 1])
            i++;
        return i == len - 1;
    }

    public static void main(String[] args) {
        System.out.println(validMountainArray(new int[]{2, 1}));
        System.out.println(validMountainArray(new int[]{3, 5, 5}));
        System.out.println(validMountainArray(new int[]{0, 3, 2, 1}));
    }
}