编程题练习日记-1

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

我的答案，给出了两种解法：

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i =0 ;iarray[i][j]) {
                    continue ;  
                } else
                    return true;
           }
        }
        return false ;
    }
}

 运行时间： 216 ms 占用内存：17216

解法2：

public class Solution {
    public boolean Find(int target, int [][] array) {      
        for(int i=0;i0) {
            if(target>array[i][high])
                continue ;
            while(low<=high) {
                middle = (low + high)/2;
                if(target>array[i][middle])                                 
                    low = middle + 1 ;
                else if(target

运行时间： 143 ms   占用内存：17952K