JS——編程題

標籤：尋找   ++   new   family   數字   bsp   style   遞增   二維   

1、二維數組的尋找

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

思路：矩陣是有序的，從左下角來看，向上數字遞減，向右數字遞增。因此從左下角開始尋找，當要尋找數字比左下角數字大時右移 ，要尋找數字比左下角數字小時，上移。

function Find(target, array){    var i = array.length-1;    var j = 0;    var temp = array[i][j];    console.log("temp= " + temp);    while ((i>=0) && j<array[0].length){        if(temp<target){            j++;        }else if(temp>target){            i--;            if(i<0){ return false;}        }else {            return true;        }        temp = array[i][j];    }    return false;}

 

JS——編程題