每天一道算法题（一）----二维数组中的查找

       考研失败后浑浑噩噩的工作了一年，感觉干活的时候也没有用到太多的算法，工作的东西也不是很难，就跟工地搬砖一样，看看别人做么做，自己学着怎么做，改一下现成的代码。后来觉得这样没意思，去牛客网刷刷题目，发现这一年真的是白过了，基础不牢固，算法也不行，原来还有这么多工作中没有用到，但是又很基础很重要的东西。想升职加薪？想去BAT？基础不行，算法也不行，怎么升职加薪。醒悟永远不嫌晚，加油，每天一道算法题，加油学习新知识，试着自己做一些项目！

废话不多说，上题目！

题目描述

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

条件：时间限制：1秒 空间限制：32768K 热度指数：1195396

我的思路： 

看到题目我的第一想法是这样的：假设目标是target，对于矩阵matrix[m][n]， 如果m == n即矩阵是一个方阵，那么沿着矩阵的对角线找，找到对角线中第一个比target大的元素，即margin[t][t]， 那么target就肯定不在方阵martrix[t-1][t-1]之中，只需要搜索matrix[t:m][0:t]和matrix[0:t][t:n]两块矩阵即可， 两个矩阵都从右上角出发向左走，每个矩阵元素设为t，如若t > target就往左走，否则往下走，走到头仍然找不到则返回false；

转念一想，为什么不直接从矩阵的左下角直接开始找呢= =我可真是绕了一圈。借鉴了大佬的代码，代码如下

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