题解 | #二维数组中的查找#

思路

• 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，

• 因此从左下角开始查找，当要查找数字比左下角数字大时。右移

• 要查找数字比左下角数字小时，上移

每次将二维数组矩阵的中最右上角的数字与要查找的数字比较，基于二维数组从左到右从上到下递增，那么当最右上角的数字大于目标数字就可以去掉该列，当最右边的数字小于目标数字的时候就去掉该行，如此遍历查找。左下为可小可大的位置，同理右上角也可以。

    public boolean Find(int target, int [][] array) {
        int rowCount=array.length;
        int colCount=array[0].length;
        int i=rowCount-1,j=0;
        while(i>=0&&j<colCount){
            if(array[i][j]==target) return true;
            else if(array[i][j]<target){
                j++;
            }else{
                i--;
            }
        }
        return false;
        
    }
}