剑指offer----二维数组查找目标值

发布时间:2021-09-19 07:20:24

题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列 都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一 个整数,判断数组中是否含有该整数。
思路:从右上角或左下角开始找,逐行排除,或者用二分法查找
本文采用左下方法0(m+n)


package Function;
//o(m+n) 0(1)
public class Find04 {
public boolean Find(int [][]matrix,int target) {
if(matrix==null)
return false;
//行数
int rows = matrix.length;
//列数
int cols = matrix[0].length;
int i = rows - 1, j = 0;
while (i > 0 && j < cols) {
//目标小,向上移行
if (target < matrix[i][j])
i--;
//目标大,向右移列
else if (target > matrix[i][j])
j++;
else
//相等
return true;
}
return false;
}
public static void main(String[] args) {
int [][]arr1=new int[][]{{1,2,8,9}, {2,4,9,12},{4,7,10,13},{6,8,11,15}};
int [][]arr2={};
Find04 p=new Find04();
boolean a =p.Find(arr1,8);
//查找值小于矩阵最小值
boolean b=p.Find(arr1,0);
//查找值大于矩阵最大值
boolean c=p.Find(arr1,16);
boolean d =p.Find(arr2,0);
System.out.println(a);
System.out.println(b);
System.out.println(c);
System.out.println(d);
}
}

相关文档

  • 他离开了舍不得的伤感说说
  • 麦克风功放是什么
  • 九年级家长会上发言稿
  • 北京房屋租赁合同书模板通用版
  • 知法守法的黑板报图片
  • 社区计生委员述职报告
  • java实现抽奖需求分析_JAVA实现用户抽奖功能(附完整代码)
  • 社区服务总结心得
  • 六味地黄丸什么时候服用
  • MongoDB系列10:Change Streams构建实时同步数据流
  • 介绍几种油炸虾的做法
  • 空调选购窍门
  • Yolov3模型提高模型检测准确度 之 learning_rate与batch_size(Yolov3模型没有框的同学们看过来)
  • 耳机带不带声卡有区别吗
  • 苹果a12处理器参数
  • 计算机等级考试一级大纲
  • 国内英语新闻:China, EU to upgrade strategic relationship
  • CSP201612-4(压缩编码)(Java 100分)
  • [bfs] 红红去小寨(bfs 求最短路+思维)
  • 关于男孩伤感个性签名下雨天
  • 尘劫
  • 自制电子玩具"大比拼”。
  • 福建省购房落户的具体流程
  • 必备学习教育心得体会模板汇总5篇
  • 绣球花叶子发白是怎么回事,怎么治
  • java 泛型例子_java中的泛型的一些常见例子
  • 大学教师节致辞2020年合集多篇
  • 【JAVA】多边形重心计算
  • 下学期八年级生物期中考试试题
  • 配股法律服务合同
  • 猜你喜欢

  • 2010年注册化工工程师专业试题(上午)
  • nomorecookies什么意思
  • 哪些人适合移民爱尔兰?
  • 精选-婚前点滴 怎么当伴娘伴郎-范文
  • 第2章 纳什均衡与一致预期解析
  • 修复鼻子的治疗方法
  • 工程量清单与计价表计算规则对比(江苏装饰)
  • 十则精彩幽默笑话段子
  • 煤炭企业应重点开展经济效益审计论文
  • 2018-2019学年高中历史 专题七 苏联社会主义建设的经验与教训专题检测试卷 人民版必修2
  • 2018-2019-易家湾小学少先队工作计划-word范文模板 (3页)
  • 滑雪作文400字 梦幻般的滑雪王国
  • 2011爱卫会健康教育组织网络图
  • 小学三年级下学期数学《面积单位》
  • 小学三年级状物作文:四季海棠
  • 面容id怎么设置
  • 【5套打包】黄石市小学三年级数学上期末考试单元检测试卷及答案(1)
  • 人人都需要知道的家庭急救常识
  • 国家环境保护总局主要职责介绍
  • 睡午觉 10分钟效果最好
  • 精神分裂症患者抗精神病药物对血清总胆汁酸的影响
  • 【高中语文】论语选读ppt精品课件23(21套)6
  • 长春工业大学大学生创新创业活动学分认定标准表(试行)
  • 界首市治太种植专业合作社企业信用报告-天眼查
  • 师生聚会发言稿
  • 鑫瑞良工烤漆房的常见故障以及解决办法
  • 花开.花落散文
  • 最新软件验收报告资料
  • 2015年湖南省心理咨询师报考通知 (1)
  • 亚马逊卖家可以注册美国商标吗
  • 梦幻水晶【报名表2】
  • 改良Gomori网状纤维染色减少背景染色的体会
  • 八年级生物下册 第7单元 生命的延续与进化 第22章 第2节《生物的变异》学案3(无答案)(新版)苏科版
  • 安徽芍香药业销售有限公司(企业信用报告)- 天眼查
  • [小初高学*]河北省巨鹿县二中2017-2018学年高二数学下学期期末考试试题 理
  • ps如何清理暂存盘
  • 2018-2024年中国互联网+办公楼行业市场分析与发展趋势预测报告(目录)
  • 武夷山市岩居茶业有限公司(企业信用报告)- 天眼查
  • 生命——你最珍贵作文【初中初一1600字】
  • 2020届天津高考历史人教一轮复*课时规范练30 世界市场的初步形成 含解析
  • 基于STM32的室内燃气监测报警系统proteus仿真
  • 护理本科生大五人格特质与学习成绩相关性研究
  • 电脑版