题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:比较简单,从左下角开始,一直到右上角,比它小则往上,比它大则往右,直到相等或者超出数组的边界。
代码如下:
public class Solution {
public boolean Find(int target, int [][] array) {
int size=array.length;
int length=array[0].length;
int i,j;
for(i=size-1,j=0;i>=0&&i<size&&j>=0&&j<length;){
if(array[i][j]==target){
return true;
}
if(array[i][j]<target){
j++;
continue;
}
if(array[i][j]>target){
i--;
continue;
}
}
return false;
}
}
如果有所帮助,脸皮厚求个赞~
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店