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
}
posted @ 2021-01-28 12:13  童年の波鞋  阅读(51)  评论(0编辑  收藏  举报