问题描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解决思路
例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字7,则返回true,如果查找数组5,由于数组中不含有该数字,则返回false。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
- 解决思路1
从左下角开始进行查找,如果target大于当前数组索引值,则列值加1,如果target数值小于当前数组的索引值,则行值减1.
-解决思路2
从右上角进行查找,如果target大于当前数组的索引值,则行值加1,如果target数值小于数组的索引值,则列值减1.
Java代码的实现
public class Solution {
public boolean Find(int target, int [][] array) {
boolean found =false;
if (array != null) {
int rows = array.length;
int cols = array[0].length;
int col=0;
rows = rows-1;
while(rows >= 0 && col <cols ){
if(target > array[rows][col]){
++col;
}else if(target < array[rows][col]){
--rows;
}
else{
found = true;
break;
}
}
}
return found;
}
}