135 最短無序連續子陣列

2021-09-05 12:42:27 字數 813 閱讀 1675

題目描述

給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。

你找到的子陣列應是最短的,請輸出它的長度。

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]

輸出: 5

解釋: 你只需要對 [6, 4, 8, 10, 9] 進行公升序排序,那麼整個表都會變為公升序排序。

首先複製乙個和nums一樣的陣列,這裡複製不能直接用等於號,因為這樣複製的話位址也是一樣,也就是說nums2排序那麼nums也會排序,然後進行對比,直接上**

class solution else 

}for (int i = nums2.length -1 ; i >=0; i--)

}else

} return end - start +1;

}}

排名靠前的**,思路差點不其實

class solution  else 

}if (cur == nums.length - 1)

while (cur < nums.length)

cur++;

}int right = nums.length - 1;

cur = right;

while (cur > 1) else

}if (right == 0)

while (cur > -1)

cur--;

}return right - left - 1;

}}

最短無序連續子陣列

給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的,請輸出它的長度。輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序,那麼整個表都會變為公升序排序。方法一 排序演...

最短無序連續子陣列

題目描述 給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序,那麼整個表都會變為公升序排序。說明 輸入...

最短無序連續子陣列

最短無序連續子陣列 給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的,請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5解釋 你只需要對 6,4,8,10,9 進行公升序排序,那麼整個表都會變...