剑指offer之 二维数组的查找
2024-09-06 18:05:58
package Problem3;
public class Find {
/*
* 题目描述:二维数组中的查找
* 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。
* 完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否包含该整数
*
*/
public static boolean find(int arr[][],int keyNumber){
//从二维数组的右上角开始选取与keyNumber比较的整数
//column的变化:arr[0].length-1-->0;
//row的变化:0-->arr.length;
int column=arr[0].length-1;
int row=0;
while(column>=0&&row<arr.length){
if(arr[row][column]==keyNumber){
return true;
}
else if(arr[row][column]>keyNumber){
column--;
}
else {
row++;
}
}
return false;
}
最新文章
- Android开发之import org.apache.http
- 微软CodeDom模型学习笔记(全)
- js高级应用
- php+redis window
- 监听器初始化Job、JobTracker相应TaskTracker心跳、调度器分配task源码级分析
- XML学习笔记(二)-- DTD格式规范
- 【HDOJ】【2829】Lawrence
- SecureCRT连接虚拟机中的Linux系统(Ubuntu)
- 如何用AndroidStudio导入github项目
- OC 知识点回顾
- 求fibonacci数列 java
- [Javascript] Regex: &#39;$`&#39;, &#39;$&;&#39;, &#39;$&#39;&#39;
- C++程序设计实践指导1.14字符串交叉插入改写要求实现
- 服务器端IIS中部署带Office组件程序
- python——序列 &; 集合 &; 映射
- CSS3 动画及过渡详解
- canvas实现的粒子效果
- Python中print字体颜色的设置
- [转帖]Marvell兵败中国4G 创始人去职未来几何
- Sublime Text 3 插件整理