二堆数组中的查找（从左往右，从上往下）

一、暴力法：

1.分析:
挨个遍历数组，找到就返回 “true”

2.代码:
public class Solution{
public boolean Find(int target,int [][]arry){
for(int i=0;i<array.length;i++){
if(arry[i][j]==target){
return true;
}
}
}
retrun false;
}

二、从左下找

1.分析：利用该二维数组的性质：
a.每一行都按照从左到右递增的顺序排序
b.每一列都按照从上到下递增的顺序排序
改变个说法，即对左下角的值M:
M是该行最小的数
是该列最大的数
每次将M和目标值target比较：

a.当M<target，由于M已经是该行最大的元素，想要更大只有从列考虑，取值右移一位。
b.当M>target, 由于M已经是该列最小的元素，想要更小只有从行考虑，取值上移一位。
c.当m=target,找到该值，返回ture

2.代码：

public class Solutuon{
public boolean Find（int target,int[][] array）{
int rows=array.length;
if(rows0){
return false;
}
int cols =array[0].length;
if(cols0){
return false;
}
//左下
int row=rows-1;
int col=0;
while(row>=0&&col<cols){
if(array[row][col]<target){
col++;
}else if(array[row][col]>target){
row–;
}else{
return true;
}
}
return false;
}
}