首先這個發錯版了，java 不是javascript
如果我的理解沒錯的話
就是有個陣列大小為N 並且陣列可能是由1~N+1的整數構成
想要有個function 挑出缺少的那個
從原PO的邏輯上 感覺想要的解法
連續整數的陣列 所以陣列後一位元素減前一位元素為2 即表示不連續
我的想法很簡單
1.此陣列是否排序過? 若無則進行排序(小到大)
2.由於為連續整數那麼陣列的index 與該index的值必定有一定關係
判斷有無排序過的部分我就不寫了 只改寫原來的function
function solution(InputArray)
{
//執行N次迴圈
for(var i=0; i<InputArray.length; i++)
{
//判斷該位置的index+1 是否為該array[index] 的值
if (i+1 != InputArray[i])
{//若是則表示由此處開始不連續
return i+1;
}
}
//由於前面進行N次迴圈的判斷 若前面無連續則會執行到此行
return InputArray.length+1;
}