📅  最后修改于: 2023-12-03 15:40:34.438000             🧑  作者: Mango
在程序开发中,我们经常需要检查一个数组是否形成增减序列,也就是数组中的元素是否按照顺序递增或递减排列。这是一种非常基础的问题,但在实际开发中却很常见,例如在排序算法、查找算法等领域中都会用到。
使用一个简单的循环遍历就可以实现对数组的检查。具体过程如下:
isIncreasing
,用来表示数组是否递增排序。isDecreasing
,用来表示数组是否递减排序。isIncreasing
置为 true
。isDecreasing
置为 true
。示例代码如下:
bool checkArray(int[] array) {
bool isIncreasing = true;
bool isDecreasing = true;
for (int i = 0; i < array.Length - 1; i++) {
if (array[i] < array[i+1]) {
isDecreasing = false;
} else if (array[i] > array[i+1]) {
isIncreasing = false;
}
}
return isIncreasing || isDecreasing;
}
为了验证以上方法的正确性,需要对其进行测试。以下是一些测试用例,分别包含了递增排序、递减排序和既不是递增排序也不是递减排序的情况:
assert(checkArray([1, 2, 3, 4, 5]) == true)
assert(checkArray([5, 4, 3, 2, 1]) == true)
assert(checkArray([1, 3, 5, 2, 4]) == false)
以上函数可以通过提供一个参数来使用,参数是要检查的数组。例如:
bool result = checkArray([1, 2, 3, 4, 5]);
以上就是检查数组是否形成增减序列的方法和代码。虽然这是一个基础问题,但在实际开发中也很有用处。希望本文对大家有所帮助!