标签：jj nums 无序 最短 数组 升序 leetcode 解法

平民解法：

既然是找最小数组，那就得到一个排序好的数组，然后直接和初试数组比对，用一个left，right分别记录从最初开始不同，到最后不同的小标，最后左右做差再加一，就能得到长度。

其他解法：

双指针 + 线性扫描
另外一个做法是，我们把整个数组分成三段处理。

起始时，先通过双指针 ii 和 jj 找到左右两次侧满足 单调递增 的分割点。

即此时 [0, i][0,i] 和 [j, n)[j,n) 满足升序要求，而中间部分 (i, j)(i,j) 不确保有序。

然后我们对中间部分 [i, j][i,j] 进行遍历：

发现 nums[x] < nums[i - 1]nums[x]<nums[i−1]：由于对 [i, j][i,j] 部分进行排序后 nums[x]nums[x] 会出现在 nums[i - 1]nums[i−1] 后，将不满足整体升序，此时我们需要调整分割点 ii 的位置；
发现 nums[x] > nums[j + 1]nums[x]>nums[j+1]：由于对 [i, j][i,j] 部分进行排序后 nums[x]nums[x] 会出现在 nums[j + 1]nums[j+1] 前，将不满足整体升序，此时我们需要调整分割点 jj 的位置。

链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/solution/gong-shui-san-xie-yi-ti-shuang-jie-shuan-e1le/
来源：力扣（LeetCode）

标签：jj,nums,无序,最短,数组,升序,leetcode,解法
来源： https://www.cnblogs.com/xxsdbk/p/15096554.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。