Leetcode Top 100 最短无序子数组

    比较难数组类的左右扫描法,须记住java 思路:数组 同时从前日后和从后往前遍历,分别获得排序数组的右边界和左边界;code 寻找右边界:从前日后遍历的过程当中,用max记录遍历过的最大值,若是max大于当前的nums[i],说明nums[i]的位置不正确,应该属于须要排序的数组,所以将右边界更新为i,而后更新max;这样最终能够找到须要排序的数组的右边界,右边界以后的元素都大于max;b
相关文章
相关标签/搜索