二维数组的查找

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

    简言之，从二维数组的右上角开始，将数组元素和target值进行比较，有三种情况：①若数组元素>taget值，把数组的最右边一列去掉，因为由于所给数组的特性target不可能出现在右列；②若数组元素<target值，把数组的最上边一行去掉，因为由于所谓数组的特性target值不可能出现在上方。③若数组元素=target值，返回true。

判断的前提是：row < rows && col >= 0。

    所以需要几个变量进行存储：①二维数组的行数：int rows = array.length；②二维数组的列数：int cols = array[0].length;；③当前元素所在行int row = 0；④当前元素所在列：int col = cols-1;

【代码】  

public class Solution {
    public boolean Find(int target, int [][] array) {
        int rows = array.length;//表示行数
        int cols = array[0].length;//表示列数
        int row = 0;
        int col = cols-1;
        while(row<rows && col>=0){
            if(array[row][col] > target){
                col --;
            }else if(array[row][col] < target){
                //自己曾经忘掉写else if中的判断
                row ++;
            }else{
                return true;
            }
        }
return false;
    }
}