题目描述
对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。
给定一个整数数组A及它的大小n,请返回最短子数组的长度。
测试样例:
[1,5,3,4,2,6,7],7
返回:4
思路:应用sort方法,产生一个排序的数组作为参照,根据这个参照对比原来数组,如果对比一样,就向前(向后),只有一边不一样就,判断另一边,两边都不一样退出。
class ShortSubsequence {
public:
int findShortest(vector<int> A, int n) {
vector<int> B = A;
sort(B.begin(),B.end());
int left = 0; int right =