剑指offer学习笔记一

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

解题分析：由题意得每一行最后一个数字是最大的，每一列最后一个数字是最大的，所以可以选右上角的数字来做比较暂且定为A，如果目标数字暂且定为B比A大，则将A的纵坐标+1，再行比较，如果B比A小，则将A的横坐标-1，在比较。以此类推，就可以找到在二维数组中存不存在目标数字。

Java 代码如下：
public class Solution {
public boolean Find(int target, int [][] array) {
int row = array.length-1;
int col = array[0].length-1;
int i = 0;
while ((i <= row) && (col >= 0)) {
if (target < array[i][col]) {
col -= 1;
} else if (target > array[i][col]) {
i += 1;
} else if (target == array[i][col]){
return true;
}
}
return false;
}
}