leetcode-74. Search a 2D Matrix
来源:互联网 发布:淘宝卖家客服人工服务 编辑:程序博客网 时间:2024/05/16 17:57
74. Search a 2D Matrix
My SubmissionsTotal 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;elselow=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; }
0 0
- LeetCode 74. Search a 2D Matrix
- [LeetCode]74.Search a 2D Matrix
- LeetCode --- 74. Search a 2D Matrix
- [Leetcode] 74. Search a 2D Matrix
- [leetcode] 74.Search a 2D Matrix
- Leetcode 74. Search a 2D Matrix
- [LeetCode]74. Search a 2D Matrix
- 74. Search a 2D Matrix LeetCode
- [LeetCode]74. Search a 2D Matrix
- [LeetCode]74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- LeetCode *** 74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- leetcode-74. Search a 2D Matrix
- [leetcode] 74. Search a 2D Matrix
- JAVA学习总结三
- 不定积分表示的原函数推导函数的奇偶性,周期性_20160428
- 积分无法积,用估值后再使用连续函数介值定理_20160430
- 如何在asp.net页面使用css和js
- linux调节屏幕亮度
- leetcode-74. Search a 2D Matrix
- git 教程之第一次fork别人的库到本地步骤
- gitk、Git GUI 图形化工具中文显示乱码的解决方案
- 欢迎使用CSDN-markdown编辑器
- POJ-2387Til the Cows Come Home,最短路坑题,dijkstra+队列优化
- 设计模式C++学习笔记之一(Observer观察者模式)
- Lua和C++交互
- STL学习_仿函数篇
- scala学习(5)——if判断