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

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

class Solution {public:    bool searchMatrix(vector
> &matrix, int target) { int low=0,high=matrix.size()-1; if(high==-1)return 0; int level=0; //if(matrix[0][0]>target)return false; while(low<=high) { level=(low+high)/2; if(matrix[level][0]==target)return true; if(matrix[level][0]>target)high=level-1; if(matrix[level][0]
target) break; else low=level+1; } } low=1,high=matrix[0].size()-1; int m; while(low<=high) { m=(low+high)/2; if(matrix[level][m]==target)return true; if(matrix[level][m]>target)high=m-1; if(matrix[level][m]

 

转载于:https://www.cnblogs.com/tgkx1054/p/3140234.html

你可能感兴趣的文章
Zepto Code Rush 2014 B - Om Nom and Spiders
查看>>
POJ 2337 Catenyms(有向欧拉图:输出欧拉路径)
查看>>
CUDA-F-1-0-并行计算与计算机架构
查看>>
高性能服务器架构
查看>>
T4模板——一个神奇的代码生成器
查看>>
SpringMVC学习笔记1
查看>>
vue项目实践-前后端分离关于权限的思路
查看>>
[转]C#中调用SQL存储过程(带输入输出参数的例子)
查看>>
[WPF]入门理解Binding 数据驱动思想
查看>>
【hdu3065-病毒侵袭持续中】AC自动机
查看>>
深度学习之TensorFlow构建神经网络层
查看>>
arcgis api 3.x for js 共享干货系列之一自写算法实现地图量算工具(附源码下载)...
查看>>
YTU 2530: 小勇玩lol
查看>>
C++ 4种强制类型转换
查看>>
一天半时间大致的学习了HTML和CSS.
查看>>
对软件工程的期望
查看>>
【转】Maven最佳实践:划分模块
查看>>
全国城市拼音对照表
查看>>
终极优化_详解Win7旗舰版系统中可以关闭的服务
查看>>
Oracle 更改字符集及 sqlplus 协议适配器错误
查看>>