1、剑指offer-数组——二维数组中的查找
2024-09-08 15:52:01
*题目描述*
**在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。**
时间限制：1秒 空间限制：32768K
**本题知识点： 查找 数组**
来源：牛客
讲解：剑指offer P44
public class Solution {
public boolean Find(int target, int [][] array) {
boolean found = false;
int col = array[0].length - 1;
int row = 0;
while(row < array.length && col >= 0) {
//最右上角的大于给定值，排除最右列，col--
if(array[row][col] > target){
col--;
}else if(array[row][col] < target){
//最右上角的小于给定值，排除当前行，row++
row++;
}else if(array[row][col] == target){
found = true;
break;
}
}
return found;
}
}
或者
public class Solution {
public boolean Find(int target, int [][] array) {
boolean found = false;
int colum = array[0].length - 1;
int row = 0;
while(row < array.length && colum >= 0){
if(array[row][colum] == target){
found = true;
break;
}else if(array[row][colum] > target){
colum--;
}else{
row++;
}
}
return found;
}
}
最新文章
- 实现bootstrap布局的input输入框中的图标点击功能
- QT学习笔记1
- SOCKADDR_IN
- BZOJ 3907: 网格
- NSIS学习记录の----NSIS插件调用
- com学习（一）GUID 和 接口
- mysql日期时间操作
- 转：Bitbucket使用方法
- 写入.csv文件
- statspack系列3
- 一次$.getJSON不执行的记录
- CV_EXPORTS定义及作用
- POJ 3384 Feng Shui 凸包直径 + 半平面交
- Python自然语言处理学习笔记之性别识别
- 京东口红top 30分析
- codewars.DNA题目几种解法分析（字符串替换）
- 【XSS】对抗蠕虫 —— 如何让按钮不被 JS 自动点击
- 系统设计Design For Failure思想
- 使用WebBrowser控件播放Flash网页相关问题解决方法（转）
- 对于get系列className的不兼容