二维数组中的查找

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.提交结果