二维数组中的查找

题目描述

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

Solution1://从左下角开始查找，所以上面的数都小于此数，右面的数都大于此数

public class Solution {

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

        int row = array.length; //.length得到数组的行数

        int column = array[0].length;  //a[0].length得到数组的列数

        for (int i = row - 1, j = 0; i >= 0 && j < column;) {

            if (target == array[i][j])

                return true;

            if (target < array[i][j]) {

                i --;

                continue;

            }

            if (target > array[i][j]) {

                j++;

                continue;

            }    

        }

        return false;

    }

}