当前位置:网站首页>剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找
2022-07-05 05:26:00 【ThE wAlkIng D】
题目描述
问题解析
- 注意二维数组的递增方式,根据递增方式定位左下角作为起始点开始遍历
- 注意.length(针对任意数组,取出它的容量)和.length()(针对字符串)之间的区别
代码实例
class Solution {
public boolean findNumberIn2DArray(int[][] array, int target) {
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;
}
}
边栏推荐
- Support multi-mode polymorphic gbase 8C database continuous innovation and heavy upgrade
- Solon Auth 认证框架使用演示(更简单的认证框架)
- Bubble sort summary
- 一个新的微型ORM开源框架
- Remote upgrade afraid of cutting beard? Explain FOTA safety upgrade in detail
- A preliminary study of sdei - see the essence through transactions
- To the distance we have been looking for -- film review of "flying house journey"
- [interval problem] 435 Non overlapping interval
- Introduction to memory layout of FVP and Juno platforms
- Binary search basis
猜你喜欢
随机推荐
Quick sort summary
On-off and on-off of quality system construction
使用命令符关闭笔记本自带键盘命令
Insert sort
room数据库的使用
2022年上半年国家教师资格证考试
[to be continued] [depth first search] 547 Number of provinces
小程序直播+電商,想做新零售電商就用它吧!
PMP考试敏捷占比有多少?解疑
SDEI初探-透过事务看本质
TF-A中的工具介绍
第六章 数据流建模—课后习题
[allocation problem] 455 Distribute cookies
[speed pointer] 142 circular linked list II
The present is a gift from heaven -- a film review of the journey of the soul
[to be continued] I believe that everyone has the right to choose their own way of life - written in front of the art column
[转]: OSGI规范 深入浅出
Zheng Qing 21 ACM is fun. (3) part of the problem solution and summary
MySQL数据库(一)
Add level control and logger level control of Solon logging plug-in