Re: [問題] Javascript 問題 P幣5000 ^^
首先這個發錯版了，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;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.172.222
※ 文章網址: https://www.ptt.cc/bbs/java/M.1460878345.A.C74.html
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：