你有一个全部装有正整数的数组,这个数组有“mountain”这个性质如果所有数排列如同一个“peak”,例如:所有整数遵循先逐渐增加,后到达一个最大值,随后逐渐递减。“Mountain”类有如下四个方法:
1.public static boolean isIncreasing(int[] array, int stop)
2.public static boolean isDecreasing(int[] array, int start)
3.public static int getPeakIndex(int[] array)
4.public static boolean isMountain(int[] array)
请你完成以下两个方法:
1.找到一个数组“peak”值的索引(public static int getPeakIndex(int[] array));
2.判断一个数组是否有“mountain”这个性质。
代码如下:
public static int getPeakIndex(int[] array)
{
for (int k = 1; k < array.length - 1; k++)
{
if (array[k - 1] < array[k] && array[k] > array[k + 1])
return k;
}
return -1;
}
public static boolean isMountain(int[] array)
{
int peak = getPeakIndex(array);
return (peak != -1) && isIncreasing(array, peak) &&
isDecreasing(array, peak);
}