剑指offer编程题Java实现——面试题3二维数组中的查找

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
下面是我实现的代码,修改下类名(Solution)和方法名(Find)通过了牛客网的测试用例
 1 public class No2Array{
 2     public static void main(String[] args){
 3         int[][] array={{1,2,8,9},
 4                     {2,4,9,12},
 5                     {4,7,10,13},
 6                     {6,8,11,15}};
 7         System.out.println(findByTheUpperRightCorner(5,array));
 8         System.out.println(findByTheLowerLeftCorner(7,array));
 9     }
10     
11     /*
12      * 选取数组查找范围内的右上角的数字,如果该数字等于要查找的数字,则查找结束。
13      * 如果该数字小于要查找的数字,则剔除该数字所在的行;
14      * 如果该数字大于要查找的数字,则剔除该数字所在的列;
15      */
16     public static boolean findByTheUpperRightCorner(int target, int [][] array) {
17         if(array.length>0){
18             int    rows=array.length;
19             int columns=array[0].length;
20             int row=0;
21             int column=columns-1;
22             while(row<rows&&column>=0){
23                 if(array[row][column]==target)
24                     return true;
25                 if(array[row][column]>target)
26                     column--;
27                 else
28                     row++;
29             }
30             return false;
31         }
32         return false;
33     }
34     
35     /*
36      * 选取数组查找范围内的左下角的数字,如果该数字等于要查找的数字,则查找结束;
37      * 如果该数字小于要查找的数字,则剔除该数字所在的列;
38      * 如果该数字大于要查找的数字,则剔除该数字所在的行;
39      */
40     public static boolean findByTheLowerLeftCorner(int target,int[][] array){
41         if(array.length>0){
42             int rows=array.length;
43             int columns=array[0].length;
44             int row=rows-1;
45             int column=0;
46             while(row>=0&&column<columns){
47                 if(array[row][column]==target)
48                     return true;
49                 if(array[row][column]<target)
50                     column++;
51                 else
52                     row--;
53             }
54             return false;
55         }
56         return false;
57     }
58 }

通过选取右上角和左上角的两种实现思路都给出了实现代码,明白其中一个原理另外一个也就很容易了。关键是不能选取左上角或者右下角的数组作为对比,比如选取左上角的数字小于查找的值,那么该数字的下面数字和右面数字都有可能是要查找的范围,这样无法缩小查找范围。所以只要知道从右上角或者左下角进行查找就很容易解决了。

转载于:https://www.cnblogs.com/gl-developer/p/6431331.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/284511.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mpvue开发小程序分享朋友圈无法自定义标题解决方法

在node_modules里面找到mpvue&#xff0c;手动修改一下mpvue这个包下的index.js文件 // 用户点击右上角分享 到朋友圈 onShareTimeline: rootVueVM.$options.onShareTimeline? function (options) { return callHook$1(rootVueVM, onShareTimeline, options); } : null,找到 L…

【ArcGIS Pro微课1000例】0020:ArcGIS Pro中河流(曲线)、湖泊(水体色)图例制作案例教程

相关阅读:【ArcGIS微课1000例】0032:ArcGIS中河流(曲线)、湖泊(水体色)图例制作案例教程 河流、湖泊的样式设置功能在ArcGIS Pro得到了延续,本文讲解ArcGIS Pro中河流湖泊图例的设置方法。 《ArcGIS Pro从入门到精通系列精品教程(微课版)》专栏包括完整的实验数据包,…

swift学习选pizza项目

2019独角兽企业重金招聘Python工程师标准>>> 原文: https://makeapppie.com/2014/09/18/swift-swift-implementing-picker-views/ 效果: 步骤: 新建iOS single view application 名字为SwiftPickerViewPizzaDemo, 打开main storyboard选中view controoler, 右上角, …

Windows 11 新版 25163 推送!任务栏全新菜单、应用商店更新、文件资源管理器大量修复...

面向 Dev 频道的 Windows 预览体验成员&#xff0c;微软现已推送 Windows 11 预览版 Build 25163。主要变化1.微软宣布为 Windows 11 任务栏引入全新溢出体验&#xff0c;当任务栏上的应用程序图标或窗口达到任务栏容量上限时&#xff0c;将启用全新溢出菜单。2.微软更新了 Mic…

shell中source与sh区别

shell中使用source conf.sh&#xff0c;是直接运行conf.sh的命令&#xff0c;不创建子shell&#xff0c;类似与html中include&#xff0c;而sh是则创建子shell&#xff0c;子shell里面 的变量父shell无法使用&#xff0c;对环境变量的修改也不影响父shell。父shell中的局部变量…

[转]Web3 是去中心化的“骗局”?

作者 | InvisibleUp 译者 | 弯月 出品 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09; Web3 不是去中心化。 虽然我觉得这一点很明显&#xff0c;根本不需要通过一篇文章来说明&#xff0c;但我也是迫不得已&#xff0c;因为突然之间各大科技巨头&#xff0c;比如 Redd…

实景三维建设背景下,三维GIS面临哪些挑战?

2021年8月26日&#xff0c;自然资源部印发《实景三维中国建设技术大纲&#xff08;2021版&#xff09;》&#xff0c;明确指出“实景三维中国建设是落实数字中国、平安中国、数字经济战略的重要举措&#xff0c;是落实国家新型基础设施建设的具体部署&#xff0c;是服务生态文明…

无需编码,自动实现“异步 Request-Reply”模式

前言上次&#xff0c;我们虽然用代码实现了“异步 Request-Reply 模式”&#xff0c;但是需要为每一个长时间操作 API 实现一个对应的 AsyncXXX 操作。其实&#xff0c;可以尝试用 Source Generators 减少这种重复性劳动。实现思路Controller 类必须是partial,这样才能为它额外…

Kotlin Weekly 中文周报

Kotlin Weekly 中文周报 —— 25 Kotlin 开发中文周报 文章 使用 Kotlin 中的 takeIf &#xff08;zhuanlan.zhihu.com&#xff09; 在 Kotlin 的标准函数中有个 takeIf 函数&#xff0c;你是否了解这个函数呢&#xff1f;它是否只是漂亮点的 if 语句呢&#xff1f; Kotlin 的…

第一次玩,试试手(标题)

Hello Blog&#xff01;&#xff01;转载于:https://blog.51cto.com/10999994/1786094

【CASS精品教程】CASS9.1生成标准图幅案例教程

在CASS中,可以很方便的生成标准图幅,如50*50。本文演示cass中,根据测区范围标准图幅生成过程。 一、图幅预览: 二、图幅生成 打开测区范围,如下图所示: 点击【绘图处理】→【批量分幅】→【格网建立】,如下图所示: 选择比例尺500,直接回车。 选择图幅50*50。 根据测区…

[转]mpvue中的小程序调用系统自带查看图片的功能

mpvue中的小程序调用系统自带查看图片的功能 这里举个栗子&#xff1a; <template><div class"keting"><div class"centsimg dja"><swiper:current"curr"display-multiple-items"1"next-margin"0rpx"c…

隐马尔科夫

前向、后向算法解决的是一个评估问题&#xff0c;即给定一个模型&#xff0c;求某特定观测序列的概率&#xff0c;用于评估该序列最匹配的模型。Baum-Welch算法解决的是一个模型训练问题&#xff0c;即参数估计&#xff0c;是一种无监督的训练方法&#xff0c;主要通过EM迭代实…

去创业公司不能有一夜暴富的侥幸,更不能指望掉馅饼

为了实现财务自由&#xff0c;去创业公司是一个不错的选项&#xff0c;我自己也去过创业公司&#xff0c;身边的朋友也有不少去过或正在创业公司里干&#xff0c;我就结合下我经历过的和我看到的&#xff0c;说下我的感受。 1 该去哪种类型的创业公司 第一&#xff0c;这个公司…

分布式日志收集系统 - ExceptionLess的安装、配置、使用

前言Exceptionless 是一个开源的实时的日志收集框架&#xff0c;它可以应用在基于 ASP.NET&#xff0c;ASP.NET Core&#xff0c;Web API&#xff0c;Web Forms&#xff0c;WPF&#xff0c;Console&#xff0c;ASP.NET MVC 等技术开发的应用程序中&#xff0c;并且提供了REST接…

[转]使用npm发布vue组件

&#x1f636; NPM 是随同 NodeJS 一起安装的 javascript 包管理工具&#xff0c;能解决 NodeJS 代码部署上的很多问题 发布前的准备 注册一个 npm 账号 前往 NPM 官网进行注册 初始化项目 这里用的是webpack-simple,可以理解为精简版的vue-cli。 如果没有全局安装 vue 的话&am…

[置顶]tcpflow 抓包

转自&#xff1a; http://www.rwifeng.com/jekyll/update/2015/04/16/how-to-tcpflow/ tcpflow 抓包 Apr 16, 2015 大家都知道 tcpdump 是一个很方便的抓包工具&#xff0c; 但是 tcpdump 是以包为单位进行输出的&#xff0c;阅读起来不是很方便。 而 tcpflow 是面向 TCP 流的…

spark-2.1.0 集群安装

1、spark安装前提——必须安装好Hadoop&#xff08;本人有三台机&#xff0c;已安装好Hadoop&#xff09; 2、下载spark&#xff0c;解压至master机本地文件 3、修改/conf/spark-env.sh&#xff08;原名spark-env.sh.template&#xff0c;把它改过来&#xff09; 配置如下&…

如何用grep命令同时显示“匹配行”上下的n行?

如何用grep命令同时显示匹配行上下的n行 标准unix/linux下的grep通过以下参数控制上下文grep -C 5 foo file 显示file文件中匹配foo字串那行以及上下5行grep -B 5 foo file 显示foo及前5行grep -A 5 foo file 显示foo及后5行

【CASS精品教程】CASS自动插入DOM影像(附插件下载)

本文讲解在CASS中快速自动插入栅格数据(影像、DOM、DEM)等,支持tif、img等格式。 文章目录 一、效果预览二、插件安装三、插件下载一、效果预览 二、插件安装 打开CASS9.1软件,输入命令appload,回车。 选择插入影像插件,点击【加载】。 输入命令aimg,回车,可以进行影像…