【一天一道LeetCode】#74. Search a 2D Matrix

原创 2016年05月31日 17:40:42

一天一道LeetCode

本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github
欢迎大家关注我的新浪微博,我的新浪微博
欢迎转载,转载请注明出处

(一)题目

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.

(二)解题

剑指offer上的老题了,矩阵是排好序的,那么我们可以从其中找到规律。
从右上角(0,n)开始扫描,如果target比它大就往下找,如果小就往左边找。
具体看代码:

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0) return false;
        int i = matrix.size()-1;
        int j = 0;
        while(i>=0 && j< matrix[0].size())
        {
            if(target==matrix[i][j]) return true;//找到
            if(target>matrix[i][j]) j++;//如果target大,就往下找
            else i--;//反之则往左找
        }
        return false;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 74. Search a 2D Matrix

1. 题目描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has...

LeetCode74——Search a 2D Matrix

LeetCode74——Search a 2D Matrix 二维数组查找问题,二重循环暴力搜索肯定是超时的,好在二维数组有一定的规律: 1.每一行从左到右是非递减的 2.每一列从上到下是非递减...

【leetcode】【74】Search a 2D Matrix

一、问题描述 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has ...

LeetCode 74. Search a 2D Matrix (C++ JavaScript)

LeetCode 74 Search a 2D Matrix C++ && JavaScript 搜索 && 二分查找

leetcode || 74、Search a 2D Matrix

problem: Write an efficient algorithm that searches for a value in an m x n matrix. This matri...

Leetcode 74 Search a 2D Matrix 有序二维数组二叉查找

Leetcode 74 Search a 2D Matrix 在一个二维数组中查找是否存在某元素,该二维数组具有以下特性: - 每一行中的元素都是递增的 - 每一行行中最小的元素比上一行最大的元...

LeetCode Num74_Search a 2D Matrix

问题描述:   Write an efficient algorithm that searches for a value in an m x n matrix. This mat...

[leetcode] 74. Search a 2D Matrix 解题报告

题目链接:https://leetcode.com/problems/search-a-2d-matrix/ Write an efficient algorithm that search...

leetcode 74. Search a 2D Matrix-矩阵搜索|二分查找

原题链接:74. Search a 2D Matrix 【思路1-Java】二分查找|T=O(logn*m)|M=O(1) 这种思路是利用一位数组二分查找的思想,先计算出数组总个数,并计算出中间元...

【Leetcode】Search a 2D Matrix #74

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)