leetcode-74. Search a 2D Matrix
2016-05-02 17:59
387 查看
74. Search a 2D Matrix
My SubmissionsQuestion
Editorial Solution
Total Accepted: 77864 Total
Submissions: 230283 Difficulty: Medium
Write an efficient algorithm that searches for a value in an m x n matrix.
This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]]
Given target =
3,
return
true.
//二分查找非递归 bool Binary_Search(vector<int> num, int len,int target){ int low=0,hight=len-1,mid; while(low<=hight){ mid=(low+hight)/2; if(num[mid]==target) return true; else if(num[mid]>target) hight=mid-1; else low=mid+1; } return false; } bool searchMatrix(vector<vector<int> >& matrix, int target) { bool isOk=false; for(int i=0;i<matrix.size();i++){ if(Binary_Search(matrix[i], matrix[i].size(),target)){ isOk=true; return isOk; } } return isOk; }
相关文章推荐
- 设计模式之工厂方法、简单工厂、抽象工厂
- Python面向对象的编程--Python学习笔记五
- AOP的实现机制
- scala学习(5)——if判断
- Lua和C++交互
- STL学习_仿函数篇
- 设计模式C++学习笔记之一(Observer观察者模式)
- hdu 1069 Monkey and Banana
- 理解Linux系统中的load average(图文版)转
- 并发编程-Future模式
- 欢迎使用CSDN-markdown编辑器
- 浅谈数值计算程序开发中性能分析的重要性--valgrind工具使用简介及可恶的std::pow
- gitk、Git GUI 图形化工具中文显示乱码的解决方案
- Android:引入Fresco项目解决图片加载乱序的问题
- php命名空间里面的use关键字的理解
- Linux文件空洞与稀疏文件 转
- Centos 7安装gvim
- 【软考】——多媒体
- linux调节屏幕亮度
- Shareplex 错误 can't open or read object cache file