程序员面试金典 - 面试题 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

>>阅读原文<<