判断一个长度为 N 的整数序列是否“有序”,即是否非严格单调不减或非严格单调不增。 核心做法是一次线性扫描并维护两个布尔标记:
nonDecreasing:若始终满足 a[i] >= a[i-1] 则为真;nonIncreasing:若始终满足 a[i] <= a[i-1] 则为真。扫描完成后,只要两者之一为真,就说明序列有序。
输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
数据范围:3≤n≤50 序列中的值都满足 1≤val≤100