博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Search a 2D Matrix II
阅读量:4555 次
发布时间:2019-06-08

本文共 611 字,大约阅读时间需要 2 分钟。

这道题的关键在于:要在查找的每一步缩小搜索范围,每一次都在数组的查找范围中剔除一行或者一列,直到找到要查找的数字或者查找范围为空。

因此,要选择左下角或者右上角作为搜索的起始点。

bool searchMatrix(vector
>& matrix, int target) { bool result=false; if(matrix.size()==0) return result; int m=matrix.size(); int n=matrix[0].size(); int i=0; int j=n-1; while(i
=0) { int x=matrix[i][j]; if(target==x) { result=true; break; } else if(target

 

转载于:https://www.cnblogs.com/summerkiki/p/5465821.html

你可能感兴趣的文章
kafka producer interceptor拦截器(五)
查看>>
kafka producer partitions分区器(七)
查看>>
kafka 如何保证数据不丢失
查看>>
Guava 工具类之Strings 的使用
查看>>
jdk1.8 -- Collectors 的使用
查看>>
log4j 配置文件详解
查看>>
virtualbox 扩容存储
查看>>
kafka producer 生产者客户端参数配置
查看>>
Deep Graph Infomax(DGI) 论文阅读笔记
查看>>
windows环境下pgsql的安装与使用
查看>>
namespace 实例命名空间 及 应用命名空间 问题
查看>>
centos7 远程桌面vnc
查看>>
Docker技术入门与实战(第三版)-第2章 核心概念与安装配置
查看>>
Linux下的MySQL数据库编程-第二章linux下的数据库
查看>>
Docker技术入门与实战(第三版)-第1章 初识Docker与容器
查看>>
Docker技术入门与实战(第三版)-第3章 使用docker镜像
查看>>
LAMP环境安装
查看>>
git 添加add readme.txt 报fatal: pathspec 'readme.txt' did not match any files错误
查看>>
JS中 reduce() 的用法
查看>>
JS中的逻辑运算符&&、||,位运算符|,&
查看>>