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