題解|需要排序的子數組長度（鋸齒形數組）

需要排序的子數組 題目描述 給定一個無序數組arr，求出需要升序排序的最短子數組長度 如輸入：arr = {2，3，7，5，4，6}，返回4，因爲只有{7，5，4，6}需要排序 思路 確定數組最大值位置，從該位置向右掃描尋找是否有小於最大值的元素，若有則擴大需要排序區間的右端。 確定數組最小值位置，從該位置向左掃描尋找是否有大於最小值的元素，若有則擴大需要排序區間的左端。 得出左右端點即可計算長度

>>阅读原文<<