1.题目
原题链接
https://leetcode-cn.com/problems/sub-sort-lcci/
题目描述
给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。
示例
示例1
输入: [1,2,4,7,10,11,7,12,6,7,16,18,19]
输出: [3,9]
2.算法
方法1 直接排序
思路
将数组排序,与原始数组进行比较
算法
- 定义两个指针 i , j i, j i,j,初始化为 0 , n − 1 0, n - 1 0,n−1;记原数组为 n u m s 1 nums1 nums1, 排序后的数组为 n u m s 2 nums2 nums2
- i i i指针从左向右遍历,直至第一次遇到 n u m s 1 [ i ] ! = n u m s 2 [ i ] nums1[i] != nums2[i] nums1[i]!=