1. 程式人生 > >從二維數組中查找(一)

從二維數組中查找(一)

說明 div row num fun true ret 結束 排序

在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

function Find(target, array){

    //可以從二維數組的左下角開始找對應的元素,如果此時目標值
    //大於二維數組左下角的數,那麽說明目標值不在第一列
    //如果目標值小於二維數組左下角的數,那麽說明目標值不在最後一行
    var rowNum=array.length-1;
    var colNum=array[0].length-1;
    //二維數組左下角的數表示為array[row-1][0]
var i=rowNum,j=0; //需要有一個循環 while(i>=0 && j<=colNum){ if(target==array[i][j]){ return true; } if(array[i][j]>target){ i--; // continue;//說明結束了這一次循環,進入下一次循環 //說明 如果array[i][j]如果是大於target 然後將row--之後 就結束這次循環,並不會對col有什麽影響
}else if(array[i][j]<target){ j++; // continue; } } return false; }

從二維數組中查找(一)