LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
Posted hglibin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)相关的知识,希望对你有一定的参考价值。
581. 最短无序连续子数组
581. Shortest Unsorted Continuous Subarray
题目描述
给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。
你找到的子数组应是最短的,请输出它的长度。
LeetCode581. Shortest Unsorted Continuous Subarray
示例 1:
输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个数组都会变为升序排序。
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个数组都会变为升序排序。
说明:
- 输入的数组长度范围在 [1, 10,000]。
- 输入的数组可能包含重复元素,所以升序的意思是 <=。
Java 实现
import java.util.Arrays;
class Solution {
public int findUnsortedSubarray(int[] nums) {
int n = nums.length;
int[] temp = nums.clone();
Arrays.sort(temp);
int start = 0;
while (start < n && nums[start] == temp[start]) {
start++;
}
int end = n - 1;
while (end > start && nums[end] == temp[end]) {
end--;
}
return end - start + 1;
}
}
参考资料
- https://leetcode.com/problems/shortest-unsorted-continuous-subarray/discuss/103070/Java-Solution-Sort.
- https://leetcode.com/problems/shortest-unsorted-continuous-subarray/
- https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/
以上是关于LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode581 最短无序连续子数组(Easy不简单)
LeetCode 581 最短无序连续子数组[排序] HERODING的LeetCode之路
LeetCode 581. Shortest Unsorted Continuous Subarray (最短无序连续子数组)
LeetCode:14. 最长公共前缀581. 最短无序连续子数组(python3)
LeetCode 581. 最短无序连续子数组/611. 有效三角形的个数/15. 三数之和/18. 四数之和(双指针)