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

在给定的已排序二维矩阵中,使用二分查找法寻找目标值。题目描述了矩阵的特性:每行从小到大排序,且每一行的第一个元素大于上一行的最后一个元素。提供了两种解法:顺序搜索和二分查找,其中二分查找具有较高的时间复杂度效率,为O(log(n+m))。
摘要由CSDN通过智能技术生成

题目描述
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.
解题思路:本题就是在一个已经排序的数组中查找给定的值,首先想到的是暴力查找,其次寻求较高效率的算法是二分查找。
解法一:顺序搜索,时间复杂度为O(m*n)。用二重循环遍历整个数组,亲试可以通过。

//C++
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        for(int i=0;i<matrix.size();i++)
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值