剑指offer之二维数组中的查找java实现

题目描述

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

题目分析：得到关键性信息就是这是一个有序数组，为了提高查询效率我们采用二分查找

public class Solution { 
   public boolean Find(int target, int [][] array) {    
     int rows = array.length; 
     int cols = array[0].length;   
     int i=rows-1,j=0;     
   while(i>=0 && j<cols){
            if(target<array[i][j])   
             i--;  //目标比当前行第一个数大只能去上一行查找    
            else if(target>array[i][j])   
             j++; //目标比当前行第一个数小去当前行的后面继续查找           
            else               
            return true; //相等返回true
       }  
      return false;//程序正常结束返回false
    }
}