最短无序子数组的 C++ 程序

给定一个长度为 n 的数组，问题是我们必须找到给定数组中最短的无序{既不增加也不减少}子数组的长度。
例子：

Input : n = 5
        7 9 10 8 11
Output : 3
Explanation : 9 10 8 unordered sub array.

Input : n = 5
       1 2 3 4 5
Output : 0 
Explanation :  Array is in increasing order.

这个想法是基于这样一个事实，即最短子数组的大小是 0 或 3。我们必须检查数组元素是增加还是减少，如果所有数组元素都在增加或减少，那么最短子数组的长度为 0，如果任一数组元素不跟随增加或减少，那么它的最短长度为 3。

C++

// CPP program to find shortest subarray which is
// unsorted.
#include 
using namespace std;
  
// bool function for checking an array elements 
// are in increasing.
bool increasing(int a[], int n)
{
    for (int i = 0; i < n - 1; i++) 
        if (a[i] >= a[i + 1])
            return false;    
    return true;
}
  
// bool function for checking an array 
// elements are in decreasing.
bool decreasing(int a[], int n)
{
    for (int i = 0; i < n - 1; i++) 
        if (a[i] < a[i + 1])
            return false;    
    return true;
}
  
int shortestUnsorted(int a[], int n)
{
    // increasing and decreasing are two functions.
    // if function return true value then print
    // 0 otherwise 3.
    if (increasing(a, n) == true ||
       decreasing(a, n) == true)
        return 0;
    else
        return 3;
}
  
// Driver code
int main()
{
    int ar[] = { 7, 9, 10, 8, 11 };
    int n = sizeof(ar) / sizeof(ar[0]);
    cout << shortestUnsorted(ar, n);
    return 0;
}

输出 ：

3

有关更多详细信息，请参阅有关最短无序子阵列的完整文章！