剑指offer 二维数组中的查找

题目描述

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

 

思路：画画矩阵图，（正常输入情况下）取最右上角的一个数，如果这个数大于目标数，则目标数在其左侧，划去其所在列；如果这个数小于目标数，则目标数在其下面，划去其所在行，就大大缩小了查找范围，如此操作，直到找到目标数。

 

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