LeetCode 最短无序连续子数组

题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

题目大意：

　　略.

分析：

　　如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值, 按照这个特性分别求出左右端点即可.

代码如下：

 const int inf = 0x7fffffff;

 class Solution {

 public:

     int findUnsortedSubarray(vector<int>& nums) {

         int L = , R = -;

         int N = nums.size();

         int maxNum = -inf, minNum = inf;

         for(int i = ; i < N; ++i) {

             if(maxNum <= nums[i]) maxNum = nums[i];

             else R = i;

         }

         for(int i = N - ; i >= ; --i) {

             if(minNum >= nums[i]) minNum = nums[i];

             else L = i;

         }

         return R - L + ;

     }

 };

巴特西

LeetCode 最短无序连续子数组

题目大意：

分析：

代码如下：

最新文章

热门文章