// check adjacent array elements to determine if the array is monotone increasing (or decreasing)
using System;
internal class Program
{
internal static bool isMonotonic(int[] array) {
int increase = 0, decrease = 0;
int size = array.Length;
for (int i = 0;i < size - 1; i++) {
if (array[i] > array[i + 1]) {
increase = 1;
}
if (array[i] < array[i + 1]) {
decrease = 1;
}
if (increase == 1 && decrease == 1) {
return false;
}
}
return true;
}
public static void Main(string[] args)
{
int[] array = new int[] {1, 3, 4, 6, 8, 9, 11, 17, 18};
Console.WriteLine(isMonotonic(array));
}
}
/*
run:
true
*/