LeetCode581 最短無序連續子陣列

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

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

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]

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

輸入的陣列長度範圍在 [1, 10,000]。

輸入的陣列可能包含重複元素 ，所以公升序的意思是<=。

解析：

筆者做這道題時沒有考慮到已經完全排序的情況。這道題目，如果是陣列完全排序，則所有的元素都在其應在的位置，連續陣列長度為0；若原陣列不是完全排序的，則需要知道原陣列首部和尾部有多少元素在排序陣列中應在的位置。所以，把原陣列備份並排序，從頭到尾，從尾到頭查詢第乙個不在排序位置的元素位置，兩個下標差值加1即為連續子陣列長度。如果原陣列是已排序的，則返回0.

**：

int findunsortedsubarray(vector& nums) 

for (end = nums.size() - 1; end >= 0; end--)//從尾部找到第乙個不在其位的元素
if (end - start + 1 > 0)//注意判斷，原陣列可能是已經排序的
return end - start + 1;
return 0;
}

**：

int findunsortedsubarray(vector& nums) 

while (left > -1 && nums[left] > min_value)//向左找小於min的元素位置
left -= 1;
while (right < n && nums[right] < max_value)//向右找大於max元素的位置
right += 1;
return right - left - 1;
}

leetcode 581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明...

leetcode 581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明...

LeetCode581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明 ...