面试题3

1 题目描述

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

---

2 代码示例

public class FindInPartiallySortedMatrix {
    public static void main(String[] args) {
        int[][] array = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }，{ 4, 7, 10, 13 },{ 6, 8, 11, 15 } };
    }

    public static boolean Find(int[][] array, int target) {
        if (array != null && array.length > 0 && array[0].length > 0) {
            int row = 0;
            int column = array[0].length - 1;
            while (row < array.length && column >= 0) {
                if (array[row][column] > target) {
                    column--;
                } else if (array[row][column] < target) {
                    row++;
                } else {
                    return true;
                }

            }
        }
        return false;
    }
}