编程题练习日记-1

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
我的答案，给出了两种解法：public class Solution {
public boolean Find(int target, int [][] array) {
for(int i =0 ;i<array.length; i++) {
for(int j =0 ;j<array[0].length; j++)
{
if(target<array[i][j])
break ;
else if(target>array[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;i<array.length;i++){
int low = 0 ;
int high = array[0].length -1 ;
int middle = 0 ;
if(high>0) {
if(target>array[i][high])
continue ;
while(low<=high) {
middle = (low + high)/2;
if(target>array[i][middle])
low = middle + 1 ;
else if(target<array[i][middle])
high = middle -1 ;
else
return true ;
}
}
}
return false;
}
}运行时间： 143 ms 占用内存：17952K