LeetCode Search a 2D Matrix

// 68ms  size 返回的是无符号整数，和负数比较时序特别注意转换 1 class Solution {
 2 public:
 3     bool searchMatrix(vector<vector<int> > &matrix, int target) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int i=-1;
 7         for(;i<(int)(matrix.size()-1);i++)
 8         {
 9             if(target<matrix[i+1][0])
10                 break;
11         }
12         if(i==-1)
13         {
14             return false;
15         }
16         vector<int>::iterator p;
17         p=find(matrix[i].begin(),matrix[i].end(),target);
18         if(p!=matrix[i].end())
19             return true;
20         else
21             return false;
22     }
23 };

转载于:https://www.cnblogs.com/mengqingzhong/archive/2013/06/05/3118832.html

LeetCode Search a 2D Matrix相关推荐

LeetCode Search a 2D Matrix II
问题:给出一个二维数组,其行,列是递增的,和一个要查找的数,问矩阵中是否有要查找的数思路: 第一种方法是直接暴力查找,在二维数组中查找. 第二种方法是基于对角线上,在行,列上作二分查找第三种方法递 ...
LeetCode: Search a 2D Matrix
少数次过 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int> > &matrix, ...
LeetCode - Search a 2D Matrix
题目: Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
LeetCode 240. Search a 2D Matrix II
LeetCode 240. Search a 2D Matrix II Solution1: 为什么把第74题的代码改都不用改的拿过来就可以AC,一脸懵逼啊... class Solution { p ...
LeetCode 74. Search a 2D Matrix
LeetCode 74. Search a 2D Matrix Solution1:我的答案 <剑指offer>原题 class Solution { public:bool search ...
leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）
题目 https://leetcode.com/problems/search-a-2d-matrix-ii/ 题解方法1 思路类似于 leetcode 200. Number of Islands ...
leetcode 74 java_【LeetCode】74. Search a 2D Matrix
问题描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the ...
LeetCode刷题（40）--Search a 2D Matrix
已经排好序的矩阵,搜索一个元素,二分法 class Solution(object):def searchMatrix(self, matrix, target):""" ...

LeetCode Search a 2D Matrix

LeetCode Search a 2D Matrix相关推荐

最新文章

热门文章