当前位置:网站首页>每日一题-搜索二维矩阵ps二维数组的查找
每日一题-搜索二维矩阵ps二维数组的查找
2022-07-05 05:26:00 【ThE wAlkIng D】
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
问题解析
如果要使得查找速度最快,则需要从矩阵的左下角开始遍历,因为从左下角来说,向上数字递减,向右数字变大,当目标值比搜索值大的时候,上移,当目标值比搜索值小的时候,右移
代码实例
public class Solution {
public boolean Find(int target, int [][] array) {
int row = array.length-1;
int col = 0;
while((row >= 0)&&(col < array[0].length)){
if(array[row][col] > target){
row--;
}else if(array[row][col] < target){
col++;
}else{
return true;
}
}
return false;
}
}
边栏推荐
- Gbase database helps the development of digital finance in the Bay Area
- 使用Room数据库报警告: Schema export directory is not provided to the annotation processor so we cannot expor
- Haut OJ 1243: simple mathematical problems
- Magnifying glass effect
- A problem and solution of recording QT memory leakage
- Yolov5 adds attention mechanism
- object serialization
- A three-dimensional button
- Haut OJ 1218: maximum continuous sub segment sum
- 小程序直播+电商,想做新零售电商就用它吧!
猜你喜欢
YOLOv5-Shufflenetv2
Yolov5 ajouter un mécanisme d'attention
SAP method of modifying system table data
Learning notes of "hands on learning in depth"
Support multi-mode polymorphic gbase 8C database continuous innovation and heavy upgrade
Use of snippets in vscode (code template)
一个新的微型ORM开源框架
Introduction to tools in TF-A
Hang wait lock vs spin lock (where both are used)
The present is a gift from heaven -- a film review of the journey of the soul
随机推荐
Bubble sort summary
kubeadm系列-02-kubelet的配置和启动
64 horses, 8 tracks, how many times does it take to find the fastest 4 horses at least
Use of snippets in vscode (code template)
Solon 框架如何方便获取每个请求的响应时间?
Animation scoring data analysis and visualization and it industry recruitment data analysis and visualization
SAP-修改系统表数据的方法
2022年上半年国家教师资格证考试
[转]MySQL操作实战(一):关键字 & 函数
Haut OJ 1241: League activities of class XXX
SSH password free login settings and use scripts to SSH login and execute instructions
Acwing 4301. Truncated sequence
YOLOv5-Shufflenetv2
[turn]: Apache Felix framework configuration properties
小程序直播+電商,想做新零售電商就用它吧!
26、 File system API (device sharing between applications; directory and file API)
[depth first search] 695 Maximum area of the island
Use the command character to close the keyboard command of the notebook
质量体系建设之路的分分合合
远程升级怕截胡?详解FOTA安全升级