劍指Offer----二維數組中的查找

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

        思路：從右上角開始，依次遞減每列或者遞增每行

        

public class Solution {
    public boolean Find(int target, int [][] array) {
       boolean found=false;
        if(array!=null){
            int row=0;
            int column=array[0].length-1;
            int rows=array.length;
            while(row<rows&&column>=0){
                if(array[row][column]==target){
                    found=true;break;
                }
                else if(array[row][column]>target){
                    column--;
                }
                else row++;
            }
        }
        return found;
    }
}