給你乙個整數陣列 nums ,你需要找出乙個 連續子陣列 ,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。
請你找出符合題意的 最短 子陣列,並輸出它的長度。
class solution
int left = nums.length - 1;
int right = 0;
int leftmax = nums[0];
for (int i = 0; i < nums.length; ++i)
leftmax = math.max(leftmax, nums[i]);
}int rightmin = nums[nums.length - 1];
for (int i = nums.length - 1; i >= 0; --i)
rightmin = math.min(rightmin, nums[i]);
}return right > left ? right - left + 1 : 0;
}}
581 最短無序連續子陣列
給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的,請輸出它的長度。複製陣列,對該陣列排序,然後和原陣列相比較,得到兩頭第乙個不一樣元素的位置,這個區間的長度即為返回值。這種方式的負責度是 o 排序的複雜度 o n ...
581 最短無序連續子陣列
給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的,請輸出它的長度。輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序,那麼整個表都會變為公升序排序。輸入的陣列長度...
581 最短無序連續子陣列
581.最短無序連續子陣列 關鍵字 逆序數,單調棧 給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的,請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9...