剑指offer 01:二维数组中的查找
2024-10-18 10:33:52
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题代码
public class Solution{
public boolean Find(int target, int [][] array){
if(array == null || array.length == 0 || array[0].length ==0)
return false;
int rows = array.length, columns = array[0].length;
int row = 0 , column = columns - 1;
while(row < rows && column >= 0){
if(target == array[row][column])
return true;
else if(target < array[row][column])
column--;
else
row++;
}
return false;
}
}
最新文章
- 第2章 两种调用JS的方法——在HTML中使用JavaScript
- Ant——ant的使用
- javamail模拟邮箱功能发送电子邮件-中级实战篇【新增附件发送方法】(javamail API电子邮件实例)
- MyBatis(3.2.3) - ResultMaps: Extending ResultMaps
- javascript笔记——工作笔记
- J2EE中文乱码处理
- A3992学习记录
- Oracle监听器—动态注册
- 使用ajax异步提交表单
- Trafic
- poj2112 Optimal Milking --- 最大流量,二分法
- docker安装与学习
- Linux 编程--三种常用的定时器
- ORACLE 查询近一天,近半小时内的数据
- Python(四) —— 函数
- python内建的命名空间研究
- LeetCode--458--可怜的小猪
- 将koa+vue部署到服务器
- appium桌面版本以及一些自动化测试方方封装
- Linux内核scatterlist API介绍