二维数组中的查找

剑指Offer：二维数组中的查找

java版本

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

思路：

• 分析题目，该二维数组从上到下、从左到右都依次增大
• 那么会有两个关键点，则是右上和左下
• 左下点的上元素递增、右元素递减；
• 右上点的左元素递减、下元素递增；
• 这就是使用target进行的最优判断；

代码

public class Solution {
    public boolean Find(int target, int [][] array) {
     int row = array.length;
     int col = array[0].length;
     int anws = 0;
      for(int i = row-1,j = 0,j_max = col;i>=0&&j<j_max;){
          if(target<array[i][j]){
              i--;
         }else if(target>array[i][j]){
              j++;
         }else{
             anws++;
             break;
         }
      }
        if(anws >= 1){
            return true;
        }else{
            return false;
        }
    }
}