（一）題目描述
先給出可整合陣列的定義。如果乙個陣列在排序之後，每相鄰兩個數差的絕對值都為1，則該陣列為可整合陣列。例如，[5,3,4,6,2]排序之後為[2,3,4,5,6]，符合每相鄰兩個數差的絕對值都為1，所以這個陣列為可整合陣列。給定乙個整型陣列arr，請返回其中最大可整合子陣列的長度。例如，[5,5,3,2,6,4,3]中最大可整合子陣列為[5,3,2,6,4]，所以返回5。
（二）思想
(1)若子陣列中有重複的的元素，則不能將其整合.(可用hash表等結果判斷其元素是否重複)
(2)子陣列的長度等於（最大值-最小值+1）.
#include#includeusing namespace std;
int min(int x,int y)
int findmax(int *array,int length)
mvec.clear();
}return len;
}int main()
; cout<
最長的可整合子陣列的長度
題目 先給出可整合陣列的定義。如果乙個陣列在排序後，每相鄰兩個數的差的絕對值都是1，則該陣列為可整合陣列。例如，5,3,4,6,2 排序之後為 2,3,4,5,6 符合條件，所以這個陣列為可整合陣列。給定乙個整型陣列arr，請返回其中最大可整合子陣列的長度。例如，5,5,3,2,6,4,3 的最大可...
最長可整合子陣列
先給出可整合陣列的定義 如果乙個陣列arr在排序之後，從最小值到最大值的順序中，每相鄰兩個數之間差的絕對值都為1，則arr為可整合陣列。例如 arr 再排序之後為 排序後符合每相鄰兩個數之間差的絕對值都為1，所以arr是可整合陣列。給定乙個整形陣列arr，請返回其中長度最大的可整合子陣列的長度。5,...
最長可整合陣列
先給出可整合陣列的定義。如果乙個陣列在排序之後，每相鄰兩個數差的絕對值都為1，則該陣列為可整合陣列。例如，5,3,4,6,2 排序之後為 2,3,4,5,6 符合每相鄰兩個數差的絕對值都為1，所以這個陣列為可整合陣列。給定乙個整型陣列arr，請返回其中最大可整合子陣列的長度。例如，5,5,3,2,6...