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


给出一个数组,判断是否为山峰形状(先递增后递减),例如:[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;
    }
}

输出结果: