剑指offer-----二维数组中的查找(java版)

一 题目

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

二 思路

我们可以从将二维数组当做是一个矩阵，从矩阵的最左下角的元素出发，如果该元素比目标数字大，则向上走，如果该元素比目标数字小，则向右走

三 源码

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