题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路:
关键要抓住数组的规律,然后最大程度的剔除无用数据。
方法一:
1、选取数组右上角数字 Numb;
2、若 Numb > target , 剔除所在列;
3、若 Numb < target, 剔除所在行;
/*
* 通过锁定右上角数字查找
*/
public class Solution {
public boolean Find(int [][] array, int target) {
int rows = array.length; //获取二维数组的行
int colums = array[0].length; //获取二维数组的列
boolean found = false;
if(array != null && rows>0 && colums >0){
//array != null也可 rows>0 && colums >0 也可
int row =0; //中间变量行
int colum = colums-1; //中间变量列
while(row < rows && colum >=0){
if(array[row][colum] == target){
found = true;
break;
}else if(array[row][colum] > target)
-- colum;
else
++row;
}
}
return found;
}
}
方法二:
1、选取数组左下角数字 Numb;
2、若 Numb > target , 剔除所在列;
3、若 Numb < target, 剔除所在行;
/*
* 通过锁定左下角数字查找
*/
public class Solution {
public boolean Find(int [][] array, int target) {
int rows = array.length;
int colums = array[0].length;
boolean found = false;
if(array != null && rows>0 && colums >0){
int row = rows-1;
int colum = 0;
while(colum < colums && row >=0){
if(array[row][colum] == target){
found = true;
break;
}else if(array[row][colum] > target)
-- row;
else
++colum;
}
}
return found;
}
}