Leetcode Top 100 最短無序子數組

    比較難數組類的左右掃描法,須記住java 思路:數組 同時從前日後和從後往前遍歷,分別獲得排序數組的右邊界和左邊界;code 尋找右邊界:從前日後遍歷的過程當中,用max記錄遍歷過的最大值,若是max大於當前的nums[i],說明nums[i]的位置不正確,應該屬於須要排序的數組,所以將右邊界更新爲i,而後更新max;這樣最終能夠找到須要排序的數組的右邊界,右邊界以後的元素都大於max;b
相關文章
相關標籤/搜索