题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题代码:
function Find(target, array)
{// write code herevar row = array.length - 1;var col = array[0].length - 1;if(row == 0 || col == 0){return false;}//对于右上角的数(array[0][col-1])来说,往左走的数均比它小,往下走的数均比它大//用它和target比较,小于target往下走(i++),大于target往右走(j--),直到找到一个数等于targetvar i = 0,j = col;while(i <= row && j >= 0){if(array[i][j] == target){return true;}else if(array[i][j] < target){i++;}else{j--;}}return false;
}