二维数组的查找

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

 

由于每一行是有序递增的数组， 利用循环遍历和二分查找， 通过遍历每一行得到答案， 时间复杂度是nlogn

还有一种方法：

思路：

矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，

因此从左下角开始查找，当要查找数字比左下角数字大时。右移

要查找数字比左下角数字小时，上移

　　

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

for (int i = 0; i < array.length; i++) {
            int low = 0;
            int high = array[i].length - 1;
            while (low <= high) {
                int mid = (low + high) / 2;
                if (target > array[i][mid]) {
                    low = mid + 1;

                } else if (target < array[i][mid]) {

                    high = mid - 1;
                } else {

                    return true;
                }

            }

        }

        return false;
    }
}