最短無序連續子陣列

給定一個整數陣列，你需要尋找一個連續的子陣列，如果對這個子陣列進行升序排序，那麼整個陣列都會變為升序排序。

你找到的子陣列應是最短的，請輸出它的長度。

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]
輸出: 5
解釋: 你只需要對 [6, 4, 8, 10, 9] 進行升序排序，那麼整個表都會變為升序排序。
說明 :

輸入的陣列長度範圍在 [1, 10,000]。
輸入的陣列可能包含重複元素 ，所以升序的意思是<=。

題解思路：我們將陣列原陣列進行排序，比較兩個數字的不同位，記錄下位置。

    function findUnsortedSubarray($nums) {
     if(empty($nums)) return 0;
     $oldArr = $nums;
     sort($nums);
     $start = 0;
     $end = 0;
     for ($i =0; $i < count($nums) ; $i++) { 
        if($nums[$i] != $oldArr[$i]){
            $start = $i;
            break;
        }
     }
     for ($i=count($nums)-1; $i >=0; $i--) { 
        if($nums[$i] != $oldArr[$i]){
            $end = $i;
            break;
        }
     }
     if($end == 0 && $start ==0 ) return 0;
     return $end - $start+1;
}

本作品採用《CC 協議》，轉載必須註明作者和本文連結