时间限制:1秒
空间限制:32768K
热度指数:602191
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路
矩阵是有序的,从左下角看,向上数字递减,向右数字递增;
因此从左下角开始查找,当查找数字大于时右移,小于时上移。
代码
public class Solution {
public boolean Find(int target, int [][] array) {
int rowcount=array.length;
int colcount=array[0].length;
for(int i=rowcount-1,j=0;i>=0&&j<colcount;){
if(target==array[i][j]){
return true;
}else if(target>array[i][j]){
j++;
continue;
}else{
i--;
continue;
}
}
return false;
}
}
运行时间:210ms
占用内存:16884k