題目描述
給定乙個整數陣列,你需要尋找乙個連續的子陣列,如果對這個子陣列進行公升序排序,那麼整個陣列都會變為公升序排序。
你找到的子陣列應是最短的,請輸出它的長度。
示例
思路要找到失序數字中的最大值和最小值,以及它們所處的位置
(1)對陣列中的遞減序列,找到這些序列的最大值和最小值。例如:(一)中,遞減序列有和,所以min=4,max=10,然後找到min和max在陣列的遞增序列中排第幾位,min排2,max排6,所以子陣列長度為6-2+1=5。
(2)當陣列中存在相同元素時,還需要做減法處理。例如(二)的所求子陣列長度為5,而(三)的所求子陣列長度為2,雖然它們的min都為2,max都為3。怎麼減,具體看**,我嘴笨,不好解釋。
**
public int findunsortedsubarray(int nums) }}
if (tag==1)
indexmax--;
//這兩個while用於消除重複元素的影響
5 8 多級指標與多維陣列
多級指標可對應於多維陣列,這種指標變數中存的是另乙個指標變數的位址,其說明如下 int val 10 int ptr val int pptr ptr int ppptr pptr 是多少級指標就有多少 號 這裡val值為10,ptr值也為10,pptr的值和 ppptr的值均為10。注意這裡的 號...
VBA教程初級(七) 陣列的其他操作
陣列的使用是很頻繁的,下面介紹兩種常用的使用陣列的方法。首先利用split 使用split函式建立陣列 public sub pss split dim arr as variant 利用split建立陣列 arr split 鄧肯 科比 麥迪 msgbox arr第二個元素為 arr 1 ends...
leetcode 1486 陣列異或操作
1486.陣列異或操作 給你兩個整數,n 和 start 陣列 nums 定義為 nums i start 2 i 下標從 0 開始 且 n nums.length 請返回 nums 中所有元素按位異或 xor 後得到的結果。例子 輸入 n 5,start 0 輸出 8 解釋 陣列 nums 為 0...