二维数组查找
第一种,暴力法
public class Solution {
public boolean Find(int target, int [][] array) {
for(int i=0;i<array.length;i++)
for(int j=0;j<array[0].length;j++)
{
if(array[i][j]==target)
return true;
}
return false;
}
}
直接挨个遍历
第二种
根据题目给出的条件,数组是相对有序的,按行是从小到大,按列也是从小到大排列,那么如果从数组的左下角开始查找,如果目标比左下角值大,就右移一个查找,这样就不用比较第一列了;如果目标比左下角值小,就向上移动一各查找,这样就不用比较最后一行了。相比第一种暴力法,时间消耗上得到了优化,这样也充分理用了题目给的相对有序的条件
public class Solution {
public boolean Find(int target, int [][] array) {
int rows=array.length;
if(rows==0)
return false;
int cols=array[0].length;
if(cols==0)
return false;
int row=rows-1;
int col=0;
while(row>=0&&col<cols)
{
if(target>array[row][col])
col++;
else if(target<array[row][col])
row--;
else
return true;
}
return false;
}
}
附录
二维数组定义:int array[][]=new int[3][3];
获取行长度 : int rowlength=array.length;
获取列长度:int colength=array[0].length;
今日第二题!(有点拖拉,等起床争取不再这样)