描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
【剑指offer|剑指offer、牛客-二维数组的查找】思路:根据数组的特性来缩小范围
public class Solution {
public boolean Find(int target, int [][] array) {
int rows = 0,row = 0,
columns = 0, column = 0;
boolean found = false;
//初始化数据的长度、宽度
rows = array.length;
if(rows > 0)
columns = array[0].length;
//进入查找的前提条件
Integer targetTmp = target;
if(targetTmp != null && rows > 0 && columns > 0){
//从数组的左下角开始匹配
row = rows -1 ;
column = 0;
while(column < columns && row >= 0 ){
//找到
if(array[row][column] == target){
found = true;
break;
}else if(array[row][column] > target){
row--;
}else{
column++;
}
}
}
return found;
}
}
推荐阅读
- 前后缀和|牛客小白月赛5 I.区间 (interval)
- 牛客多校第一场 A-Equivalent Prefixes
- 牛客|牛客练习赛3
- 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛
- 牛客练习赛67-C、牛牛爱博弈
- 贝伦卡斯泰露
- 剑指offer|牛客网_剑指Offer_Python实现_更新中
- 牛客|牛客-紫魔法师(仙人掌染色-判奇环)
- 字符串的处理|牛客练习赛67 A-牛牛爱字符串(字符串小模拟)