b_lc_最短无序连续子数组(暴力 / )
找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。
思路:
func findUnsortedSubarray(A []int) int {
n, l, r := len(A), len(A), 0
for i := 0; i < n-1; i++ {
for j := i+1; j < n; j++ {
if A[j] < A[i] {
if i < l {
l = i
}
if j > r {
r = j
}
}
}
}
ans := 0
if r-l+1>0 {
ans = r-l+1
}
return ans
}