二维数组中的查找

题目描述

题目思路

灵活的来看本题是二分查找类题目，可以通过将二维数组中左下角的值now与传入的target进行比较，当target比now大时说明target只会出现在now的右边，因此可以去掉now所在的一列，而当target比now小时，说明target只会出现在now的上边，因此可以去掉now所在的一行，整体思路比较简单。

代码

一定要记住要考虑鲁棒性，什么时候直接返回，或者输入什么值会对代码有影响。
（1）比如当输入的数组为空或者为[]，就应该直接返回false，
（2）当输入的target小于左上角的值（数组最小值）或大于右下角的值（数组最大值），就可以直接返回false，不需要继续查找。

public class Solution {
    public boolean Find(int target, int [][] array) {
        //边界条件
        if(array.length==0||array[0].length==0)
            return false;
        int row = array.length;
        int column = array[0].length;
        //大于最大值或小于最小值直接返回false
        if(target<array[0][0]||target>array[row-1][column-1])
            return false;
        //以左下角为例，大于左下角则向右移动一列，小于左下角则向上移动一行
        int nowrow = row-1;
        int nowcol = 0;
        while(nowrow>=0&&nowrow<row&&nowcol>=0&&nowcol<column)
        {
            int now = array[nowrow][nowcol];
            System.out.println(now);
            if(now==target)
                return true;
            if(target>now)
                nowcol++;
            if(target<now)
                nowrow--;
        }
        return false;
    }
}