C++ 程序计算数组的二元性

在本文中，我们将讨论一个 C++ 程序来计算数组的双调性。

数组的双调性定义如下：

1. 初始化为 0
2. 如果后续元素大于前一个值，则增加 1。
3. 如果后续元素小于前一个值，则减少 1。

示例

• 将双调性计算变量的初始值设置为 0，我们假设为 temp。
• 从数组中的第一个元素（元素 1）开始。检查 arr[i] 和 arr[i-1]。在这里，比较 5 和 1。由于 5 大于 1，所以 temp 增加 1。同样，比较 5 和 4；由于 4 小于 5，所以 temp 减少 1。
• 打印 temp 的最终值，即 3。

查找数组双调性的一种方法

• 遍历数组中的每个元素，假设为 arr[n]，其中 n 是数组的大小。
• 如果 arr[i] > arr[i-1]，双调性 = 双调性 + 1
• 如果 arr[i] < arr[i-1]，双调性 = 双调性 - 1
• 如果 arr[i] = arr[i-1]，双调性保持不变。

算法

程序

让我们以一个例子来计算 C++ 中数组的双调性

输出

复杂度分析

时间复杂度： O(N)，因为通过循环遍历数组 N 次来找到数组的双调性。

空间复杂度： O(1)，因为没有使用额外的空间复杂度。