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

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

示例 1:

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

輸入的數組長度范圍在?[1, 10,000]。
輸入的數組可能包含重復元素?，所以升序的意思是<=。

?

class Solution { public:int findUnsortedSubarray(vector<int>& nums) {if(nums.empty())return 0;int num = nums.size();int left = 0,right = 0;for(int i=0;i<num-1;++i){if(nums[i]>nums[i+1]){left = i;break;}}for(int i=num-1;i>0;--i){if(nums[i]<nums[i-1]){right = i;break;}}if(left==right)return 0;int min = INT_MAX,max = INT_MIN;for(int i=left;i<=right;++i){if(nums[i]<min)min = nums[i];if(nums[i]>max)max = nums[i];}int numleft = 0;for(int i=0;i<left;++i){if(nums[i]<=min)numleft++;}int numright = 0;for(int i=num-1;i>right;--i){if(nums[i]>=max)numright++;}return (num-numright-1)-numleft+1;} };

?

總結

以上是生活随笔為你收集整理的最短无序连续子数组—leetcode581的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。