【剑指offer】面试题（三）

package com.haxianhe.test;
/**
 *题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，
 *每一列都按照从上到下递增的顺序排序。
 *请完成一个函数，
 *输入这样的一个二维数组和一个整数，
 *判断数组中时候含有该整数。
 */
public class JZOffer3 {
    private boolean find(int[][] array, int rows, int columns, int number) {
        boolean flag = false;
        if (array != null && rows > 0 && columns > 0) {
            int row = 0;
            int column = columns - 1;
            while (row < rows && column >= 0) {
                if (array[row][column] == number) {
                    flag = true;
                    System.out.println("row:" + row + " column:" + column);
                    break;
                } else if (array[row][column] > number) {
                    column--;
                } else {
                    row++;
                }
            }
        }
        return flag;
    }

    public static void main(String[] args) {
        JZOffer3 offer = new JZOffer3();
        int[][] array = { { 1, 3 }, { 3, 4 }, { 4, 5 }, { 7, 8 } };
        System.out.println(offer.find(array, 4, 2, 8));

    }

}