sword_offer面试题4：二维数组中的查找

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

* 解题思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束，返回true；如果

          *该数字大于要查找的数字，则剔除这个数字所在的列，col--；如果该数字小于要查找的数字，则剔除数字所在的行，

         *row++；这样缩小查找的范围，直到查找到目标数字或者无该数字。（本题是以右上角开始，也可以从左下角数字开始

          *，如果是左下角，大于目标值剔除一行，小于目标值，剔除一列）

* @param array
* @return
*/
public static boolean isFind(int[][] array, int target) {
boolean find = false;
int row = 0;// 行
int col = array[0].length - 1;// 列
while (col > 0 && row < array.length) {
int num = array[row][col];
if (num == target) {
find = true;
break;
} else if (num > target) {
col--;
} else {
row++;
}
}
return find;
}