二维数组中的查找
题目描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
实现代码：
function Find(target,array){
var row = array.length;
var i = row - 1;
var j = 0;
while(i>=0&&array[i][j]){
if(array[i][j]>target) {
i--;
} else if(array[i][j] < target) {
j++;
} else{
return true;
}
}
return false;
]
module.exports = {
Find : Find
};
解题思路
这个二维数组类比成一个有序的矩阵，从矩阵的左下角看，往上是递减的，往右是递增的，那么就可以从最左下角的元素开始比较，如果比target大，就j++,如果比target小，就i--，直到相等返回true。
网友评论