對於乙個陣列，請設計乙個高效演算法計算需要排序的最短子陣列的長度。
給定乙個int陣列a和陣列的大小n，請返回乙個二元組，代表所求序列的長度。(原序列位置從0開始標號,若原序列有序，返回0)。保證a中元素均為正整數。
測試樣例：
[1,4,6,5,9,10],6
返回：2
思路：用乙個max和min分別來遍歷整個陣列中最大的元素和最小的元素；
並且max對應乙個變數ax來標識在遍歷過程中符合條件時候交換的位置；
同樣也有min對應乙個變數in來標識在遍歷過程中符合條件時候交換的位置；
我自己寫的有兩種情況對於不同的陣列：1.如果陣列裡面的元素是按照公升序排的話則為0；
2.如果陣列裡面的元素不是按照公升序排的話則為ax-in+1;
**如下：
package com.paixu;
public class zuiduanzishuzu ;
system.out.println(zuiduanzishuzu.shortestsubsequence(a,6));
}
public static int shortestsubsequence(int a, int n) else
}
if((ax-in)==0)else
return end;
}}
演算法 需要排序的最短子陣列長度
給定乙個無序陣列，求出需要排序的最短子陣列的長度。例如 arr 返回4，因為只有 5,3,4,2 需要排序。解決這個問題可以在時間複雜度為o n 額外空間複雜度為o 1 完成。初始化變數nominindex 1，從右向左遍歷，便利的過程記錄右側出現過的數的最小值，記為min。假設當前數為arr i ...
2 1 需排序的最短子陣列長度
題目描述 對於乙個無序陣列a，請設計乙個演算法，求出需要排序的最短子陣列的長度。給定乙個整數陣列a及它的大小n，請返回最短子陣列的長度。測試樣例 1,5,3,4,2,6,7 7 返回 4 1 2 這個題在牛客網上的講解我感覺是有點問題的，3因為預設了公升序排序！4如下實現對陣列 8,7,6,5,4,...
待排序的最短子陣列長度 C 版
題目 對於乙個陣列，請設計乙個高效演算法計算需要排序的最短子陣列的長度。給定乙個int陣列a和陣列的大小n，請返回乙個二元組，代表所求序列的長度。原序列位置從0開始標號,若原序列有序，返回0 保證a中元素均為正整數。思路 分別從 左 右 記錄最大元素值 比較最大元素值和當前遍歷元素的大小 如果 最大...