练习题 --- 判断山脉数组

给出一个数组，判断是否为山峰形状(先递增后递减)，例如：[1,2,3,2,1]、[0,1,4,3,2,1,0] 

思路：

定义左右指针，如果是递增的那么左指针的值++，如果是递减那么右指针++，最终左指针的值加右指针的值再加 1 的和等于数组的长度。

 

代码：

package day617.test;

public class Mountain {
    public static void main(String[] args) {
        int[] nums = new int[]{1,4,3,2,1,0};
        System.out.println(findMountain(nums));
    }
    public static boolean findMountain(int[] nums){
        if (nums.length < 3) return false; // 长度没有3肯定无法形成山峰
        int left = 0;   // 左
        int right = 0;  // 右

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

输出结果：