最短无序子数组的 Javascript 程序

给定一个长度为 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。

Javascript

  
// JavaScript program to find shortest subarray which is
// unsorted.
  
    // boolean function to check array elements 
    // are in increasing order or not
    function increasing(a, n)
    {
        for (let i = 0; i < n - 1; i++) 
            if (a[i] >= a[i + 1])
                return false; 
                    
        return true;
    }
        
    // boolean function to check array elements 
    // are in decreasing order or not
    function decreasing(arr, n)
    {
        for (let i = 0; i < n - 1; i++) 
            if (arr[i] < arr[i + 1])
                return false; 
                    
        return true;
    }
        
    function shortestUnsorted(a, 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
  
        let ar = [7, 9, 10, 8, 11];
        let n = ar.length;
            
        document.write(shortestUnsorted(ar,n));
           
         // This code is contributed by chinmoy1997pal.

输出 ：

3

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