二维数组中的查找

1.题目描述

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

---

2.解题思路和代码

/**
    首先进行分析，在该二维数组中，从左向右以次递增，从上向下以次递增，我第一次时间想到的是折半查找，先是从行开始，在从列开始进行查找
但是这这样会有重复查找，而且很多人都会这样想，显然做法不可取，必须在毫无其他想法的情况下才能这样去做。
    接下来思考这个数组的特性是什么：
        1.每一行的最后一位数都大于前面的数字
        2.每一列的最后一位数都大于上面的数字
        3.在二维数组中内存占据连续的空间，在内存中从上到下存储各行元素，在同一行中从左向右存储，所以我们才能根据行号和列号计算出相对
      应数组的首地址的偏移量从而找到元素。
    我可以根据这个特性来查找，我的比较数，和右上角的进行比较，它只有三种情况，大于，小于或者等于。
        1.大于，很显然只能从该数字的下一行进行比较。可以舍弃该数字所在的这一行,直到最后一行
        2.小于，很显然不可能是该数字所在的这一列，可以舍弃该数字所在的这一列，从前一列开始，直到最后一列
        3.等于，直接输出返回true就行了。
*/
public class Solution {
    public boolean Find(int target, int [][] array) {
        //从右上角开始
        int hang = array[0].length-1;
        int jieshuHang = 0;
        int jieshuLie = array.length-1;
        int lie = 0;
        while(hang >= jieshuHang && lie <= jieshuLie){
            int yuan = array[lie][hang];
            if(target == yuan){
                return true;
            }else if (target < yuan){
                hang--;
            }else{
                lie ++;
            }
        }
        return false;

    } 
}

---

3.提交结果