给定一个int整数数组A及其大小n,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,即找出符合条件的最短序列。请返回一个二元组,元组的两个元素分别代表所求序列的起点和终点。(原序列位置从0开始标号,若原序列有序,返回[0,0])。要求A中元素均为正整数。 测试样例: [1,4,6,5,9,10],6 返回:[2,3]
加载中...
import java.util.*; public class Rearrange { public int[] findSegment(int[] A, int n) { // write code here } }
class Rearrange { public: vector
findSegment(vector
A, int n) { // write code here } };
# -*- coding:utf-8 -*- class Rearrange: def findSegment(self, A, n): # write code here
class Rearrange { public int[] findSegment(int[] A, int n) { // write code here } }