剑指offer-45.二维数组的查找（44）

45.二维数组的查找（44）

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

• 思路：

• 代码：

  package _45.二维数组的查找;
  /**
   * 
   * @author Administrator
   *
   */
  public class FindInPartiallySortedMatrix {
      public static boolean find(int target, int [][] array) {
      	if(array == null || array.length == 0 || array[0].length == 0) return false;
      	
      	int row = 0;
      	int rows = array.length;
      	int column = array[0].length - 1;
      	//从右上角开始查找
      	while((column >= 0) && (row < rows)){
      		if(array[row][column] == target){
      			return true;
      		}
      		else if(array[row][column] > target){
      			column--;
      		}
      		else{
      			row++;
      		}
      	}
      	return false;
      }
      
      public static void main(String[] args) {
      	int[][] data = {{1,2,8,9},
                  {2,4,9,12},
                  {4,7,10,13},
                  {6,8,11,15}};
      	boolean find = find(11,data);
      	System.out.println(find);
  	}
  }