[剑指offer][Java] 二维数组中的查找

题目

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

程序核心思想

每次让targe（要查找的数）跟矩阵右上角的数相比较。

• 如果target比右上角的大，右上角的数已经是这一行中最大的数了，所以target一定不在这一行，所以排除这一行，行数++
• 如果target比右上角的小，右上角的数已经是这一列中最小的数了，所以target一定不在这一列，所以排除这一列，列数--

Tips

• 如何获取一个二位数组的行数和列数？
  行数 rows = array.length;
  列数 columns = array[0].length;
• 注意数组的下标为 0 ~（行/列数 - 1）

代码

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