剑指offer----二维数组中的查找的解析与实现

public boolean Find(int [][] array,int target)
{
//左下角的元素所在的位置是最后一行第0列
int i = array.length-1;//二维数组的行数
int j = 0;//第0列
while(i >= 0 && j < array[0].length)//当行数索引大于等于零 列数索引小于总列数
{
if(array[i][j] > target)//如果
{
i--; //如果target小于a[i][j]，则列不变,行上移
}
else if(array[i][j] < target)//如果target小于a[i][j]，则行不变,列右移
{
j++;
}
else
return true;
}
return false;
}

public boolean Find(int [][] array,int target)
{
int i = 0;
int j = array[0].length-1;
while(i < array.length && j >= 0)
{
if(target < array[i][j] )
{
j--; //如果target小于a[i][j]，行不变 列左移
}
else if(target > array[i][j])//如果target大于a[i][j]，列 不变 行下移
{
i++;
}
else
return true;
}
return false;
}