二维数组中二分查找

---

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

解题思路

从左下角(或者右上角) 开始和目标值比较，如果相等，直接返回true，查找成功；如果大于，则列值–；如果小于，则二维索引++；如果当数组遍历到左上角（右下角），如果循环执行完毕，则返回false。

---

public class Solution {    public boolean Find(int [][] array,int target) {        //二维数组的行数        int n=array.length-1;        //二维数组的索引        int i=0;         //从左下角开始遍历        while(n>=0&&i<array[n].length){            //如果相等，直接返回true            //如果小于，二维索引++            //如果大于，一位索引—-            if(array[n][i]==target){                return true;            }else if(array[n][i]<target){                i++;             }else {                n--;            }        }        //循环能够执行完毕，直接返回false        return false;    }}

---

为什么不能从左上角或者右小角开始遍历?

当从左上角开始遍历时，当值和目标值比较，当小于时，不能确定 是 一级索引 还是二级索引 ++；同理，当从右下角开始遍历时，当值和目标值比较，当大于是，不能确定是 一级索引还是二级索引 - -