題目：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

思路：

• 矩陣是有序的，從左下角來看，向上數(shù)字遞減，向右數(shù)字遞增，
• 因此從左下角開始查找，當(dāng)要查找數(shù)字比左下角數(shù)字大時。右移
• 要查找數(shù)字比左下角數(shù)字小時，上移

public class Solution {
  public boolean Find(int [][] array,int target) {
    int len = array.length-1;
    int i = 0;
    while((len >= 0)&& (i < array[0].length)){
      if(array[len][i] > target){
        len--;
      }else if(array[len][i] < target){
        i++;
      }else{
        return true;
      }
    }
    return false;
  }
}