二维数组的查找

package com.offer.libin;

/**
 * 题目：二维数组的查找
 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增顺序排序，
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该正数
 */
public class SearchTwoDimensions {
    public static void main(String[] args) {
        int array [][] = {
                {1,2,8,9,},
                {2,4,9,12,},
                {4,7,10,13,},
                {6,8,11,15,}
        };
        System.out.println("数组中含有此数吗？" + solution(array,6));
    }

    /**
     *
     * @param array 递增数组
     * @param data  查找的数
     * @return
     */
    private static boolean solution(int[][] array, int data) {
        //数组的行数
    int rows = array.length;
        //数组的列数
    int columns = array[0].length;
        if ((rows > 0) && (columns > 0) ) {
            //数组当前行
      int row = 0;
            //数组当前列
      int column = columns - 1 ;
            while ((row < rows) && (column >= 0)) {
               if (array[row][column] == data) {
                   return true;
               } else if (array[row][column] < data) {
                   ++row;
               } else {
                   --column;
               }
            }
        }
        return false;
    }
}