第三题:有序二维数组查找问题
有序二维数组查找问题
问题描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完 成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
从第一行最右边的数开始比,如果比目标数小,则删除行;若等于,则返回true;若大,则删除列;
java实现
private static boolean containTarget(int[][] arr, int target) { // TODO Auto-generated method stub int col=arr[0].length-1; int row=0; while(col>=0&&row<=arr.length-1) {//arr.length为二维数组的行数 if (arr[row][col]==target) { return true; }else if (arr[row][col]>target) { col--; }else if (arr[row][col]<target) { row++; } } return false; }
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
对于sqli-labs基础篇全程使用sqlmap不用手工注入(七夕礼物!!!)
个人简介:萌新一枚,渣渣一个,全程划水,会喊六六 本文断断续续已经写了三天了,其中查过很多其他人的博文 但是发现大多数人关于sql-labs使用的都是手工注入, 由于自己太渣,只能去找工具去注入(QAQ) 希望各位大佬不要见怪呀!! 不论喜欢与否都可以留言哦!!!! 关于sqli-labs的解题技巧,使用sqlmap注入,尽量少使用手工注入的方式 关于sql-labs中的1-4我已经在另一篇文章中写出具体的过程: https://www.cnblogs.com/lxz-1263030049/p/9363151.html sqli-labs:5-9 需要判断注入方式 具体判断方式如下: 1:用于验证时间延迟型的盲注: ?id=1’ and sleep(5) --+ 2:用于判断布尔型盲注: ?id=1’ and 1=1 --+ , ?id=1' and 2=1 -- + 再根据回显的不同进行判断: 主要使用的语句: sqlmap.py -u http://127.0.0.1/sqli-labs-master/Less-8/?id=1 --technique B --dbms mysq...
- 下一篇
结合源码分析 Node.js 模块加载与运行原理
Node.js 的出现,让 JavaScript 脱离了浏览器的束缚,进入了广阔的服务端开发领域。而 Node.js 对 CommonJS 模块化规范的引入,则更是让 JavaScript成为了一门真正能够适应大型工程的语言。 在 Node.js 中使用模块非常简单,我们日常开发中几乎都有过这样的经历:写一段 JavaScript 代码,require 一些想要的包,然后将代码产物 exports 导出。但是,对于 Node.js 模块化背后的加载与运行原理,我们是否清楚呢。首先抛出以下几个问题: Node.js 中的模块支持哪些文件类型? 核心模块和第三方模块的加载运行流程有什么不同? 除了 JavaScript 模块以外,怎样去写一个 C/C++ 扩展模块? …… 本篇文章,就会结合 Node.js 源码,探究一下以上这些问题背后的答案。 1. Node.js 模块类型 在 Node.js 中,模块主要可以分为以下几种类型: 核心模块:包含在 Node.js 源码中,被编译进 Node.js 可执行二进制文件 JavaScript 模块,也叫 native 模块,比如常用的 htt...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- CentOS6,CentOS7官方镜像安装Oracle11G
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- CentOS8安装Docker,最新的服务器搭配容器使用
- CentOS8,CentOS7,CentOS6编译安装Redis5.0.7
- 设置Eclipse缩进为4个空格,增强代码规范
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS8编译安装MySQL8.0.19