剑指offer-二维数组中的查找

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

---

思路：
本题有多种方法，这里只提供一种思路，从第一行开始由右向左找，第一个小于target值时就下一行从j开始向左找，因为j右边的肯定比target大所以不再找如果target值如果找到就返回，
如果没找到就从下一行开始找，因为已经找过的右边肯定比target大所以下一行是不再找j右边

---

代码

---

public class Solution {    public boolean Find(int target, int [][] array) {        int n=array.length;        int m=array[0].length;        int j=m-1;              for(int i=0;i<n;i++)        {            while(j>0&&array[i][j]>target)            {                j--;//从先左往右找到第一个小于或等于target值如果找到就返回，                //如果没找到就从下一行开始找，因为已经找过的右边肯定比target大所以下一行是不再找j右边            }            if(j>=0&&array[i][j]==target)                return true;        }        return false;    }}