程序員面試金典 - 面試題 16.16. 部分排序（排序/不排序）

文章目錄 1. 題目 2. 解題 2.1 排序 2.2 不排序 1. 題目 給定一個整數數組，編寫一個函數，找出索引 m 和 n ，只要將索引區間 [m,n] 的元素排好序，整個數組就是有序的。 注意：n-m 儘可能最小，也就是說，找出符合條件的最短序列。 函數返回值爲[m,n]，若不存在這樣的m和n（例如整個數組是有序的），請返回[-1,-1]。web 示例： 輸入： [1,2,4,7,10,1

>>阅读原文<<