剑指Offer 二维数组的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

分析：  这个二维数组是有规律的（从左往右递增 从上往下递增）的例如：

 1 2 8  9

 2 4 9 12

 4 7 10 13

 6 8 11 15

我们可以从最右上角（右上角值为9）开始 输入一个num 值 假设num比9还要大，意味着这一行没有num

我们就往下移一行  在下一行取最右边的数12 再次和num 做比较

假如num 比9要小意味着 这一列没有num，我们就往左边移一列，再取最上方的与num进行比较

按照这个条件依次移行移列

附上ac代码：

public class Solution {
public boolean Find(int target, int [][] array) {
 
if(array==null){
return false; 
}
int i=0,j=array[0].length-1;
while(i<array.length&&j>=0){
if(target >array[i][j]){
i++;
}
else if(target<array[i][j]){
j--;
}
else{
return true;
}
}
 
return false;
     
    }
 
}