二维数组中的查找

**题目**：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
**分析：**当我们需要解决一个复杂的问题的时候，一个很有效的办法就是从一个具体的问题入手，在这里，我们不妨从一个简单的例子入手，例子如下所示：
二维数组：
	1  2  8   9
	2  4  9   12
	4  7  10  13
	6  8  11  15
（满足上面的条件）

假设我们现在来判断而数组中是否有数字“7”。
在这里我们可以通过每次取右上角的数字与“7”相比较，为什么取右上角的数字呢？这是因为右上角的数字对于这一行来说，它是最大的，对于这一列来说，他又是最小的，通过比较右上角的数字，如果这个数字与“7”相等，则表明存在，如果它比“7”大，则说明这一列都比“7”大，则去除最后一列；此时的右上角数字为“9”，比“7”大，所以去除最后一列，结果如图所示：

**注意：**经过一次比较后二维数组：
  1   2   8
  2   4   9
  4   7   10
  6   8   11

此时，右上角的数字为“8”，比“7”大，所以删除最后一列，结果如下图所示：

**注意：**经过二次比较后二维数组：
  1   2   
  2   4   
  4   7   
  6   8   

此时，右上角的数字为“2”，比“7”小，所以数字“7”可能在这一行，因为“2”，已经比“7”小了，所以此时数字“2”所在的这一行，肯定都比“7”小，所以删除这一行，结果如下：

**注意：**经过三次比较后二维数组：

  2   4   
  4   7   
  6   8   

此时，右上角数字为“4”，道理和右上角是数字“2”相同，所以删除该行，结果如下：

**注意：**经过四次比较后二维数组：
  

  4   7   
  6   8   

此时发现右上角的数字为“7”，与数字“7”相等，从而表明数字“7”存在于二维数组中。
经过上面的分析我们可以知道，当右上角的数字大于要查找的数字时，就删除其所在的那一列，反之，如果右上角的数字小于要查找的数字时，就删除其所在的那一行。java代码如下：

public class SelectInArray {
 public int[] find(int[][]arr,int number) {
  int[] index = {-1,-1};
  int columns = arr[0].length;
  int rows = arr.length;
  if(arr != null || columns >0 || rows >0 ) {
   int row = 0;
   int column = columns-1;
   while(row <rows && column >=0) {
    if(number == arr[row][column]) {
     index[0] = row;
     index[1] = column;
     break;
    }
    else if(number < arr[row][column]) {
     column--;
    }
    else
     row++;
   }
  }
  if(index[0] >=0 && index[1] >=0) {
   System.out.println("数组中含有数字" + number);
  }
  else
   System.out.println("数组中没有这个数字！");
  
  return index;
 }
 public static void main(String[] args) {
  SelectInArray sia = new SelectInArray();
  //1,2,3,4
  //2,4,9,12
  //4,7,10,13
  //6,8,11,15
  int[][] arr = {{1,2,3,4},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
  int[] result = sia.find(arr,7);
  if(result[0] >=0 && result[1] >=0) {
   System.out.println("数字的下标是：" + result[0] + "," + result[1]);
  }
 }
 
}

（我在此处还打印出了查找到后的数字的所在下标。）
结果如下图：

（本人只是菜鸟，请多多指教！）