剑指offer：001二维数组中的查找 附：java实现

目录

题目描述

思路：

java实现

---

题目描述

二维数组中的查找

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

思路：

根据数组的特性，我们可以从二维数组的左下角为起点开始查询：

1.如果所查数字 大于  当前位置的数字 则 向右 查询

2.如果所查数字 小于  当前位置的数字 则 向上 查询

3.如果查询到了 则  查询成功 结束

4.如果直到 右上角 还未查询到 则判定为 查询失败 结束

java实现

public class Solution {
    public boolean Find(int target, int [][] array) {

     if (array == null || array.length == 0 || (array.length == 1 && array[0].length == 0))
         return false;//判空

        int i = array.length - 1;//定位到最后一行
        int j = 0;//定位第一列
        while (i >= 0 && j <= array[0].length-1) {
            if (target > array[i][j]) {
                j++; //如果大于目前数则往右平移
            } else if (target < array[i][j]) {
                i--; //如果小于目前数则往上平移
            } else {  
                return true;//查询成功
            }
        }
        return false; //查询失败
   }
}