581. 最短無序連續(xù)子數(shù)組
581. Shortest Unsorted Continuous Subarray

題目描述
給定一個(gè)整型數(shù)組，你需要尋找一個(gè)連續(xù)的子數(shù)組，如果對這個(gè)子數(shù)組進(jìn)行升序排序，那么整個(gè)數(shù)組都會變?yōu)樯蚺判颉?/p>

你找到的子數(shù)組應(yīng)是最短的，請輸出它的長度。

LeetCode581. Shortest Unsorted Continuous Subarray

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]
輸出: 5
解釋: 你只需要對 [6, 4, 8, 10, 9] 進(jìn)行升序排序，那么整個(gè)數(shù)組都會變?yōu)樯蚺判颉?

說明:

輸入的數(shù)組長度范圍在 [1, 10,000]。

輸入的數(shù)組可能包含重復(fù)元素，所以升序的意思是 <=。

Java 實(shí)現(xiàn)

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/

轉(zhuǎn)載于:https://www.cnblogs.com/hglibin/p/10899592.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。