目录
题目描述:
给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。
示例:
输入: [1,2,4,7,10,11,7,12,6,7,16,18,19]
输出: [3,9]
提示:
0 <= len(array) <= 1000000
我的答案:
class Solution(object):
def subSort(self, array):
"""
:type array: List[int]
:rtype: List[int]
"""
a=sorted(array)
m=-1
n=-1
b=[]
for i in range(len(array)):
if a[i]!=array[i]:
m=i
break
b.append(m)
for j in range(len(array)):
if a[len(array)-1-j]!=array[len(array)-1-j]:
n=len(array)-1-j
break
b.append(n)
return b
解题思路:
数组排序——寻找第一个不同的元素的索引值以及最后一个不同元素的索引值
评价:
该方法是直接想到的方法,只击败了三分之一的小伙伴,所以有很大的改进空间,有好想法的朋友们可以在下面留言。