华为OD机试 - 搜索二维矩阵（java& c++& python & javascript & golang & c# & c）_华为od 矩阵匹配

作者：代码探险家 | 2024-07-11 18:10:00

踩

华为od 矩阵匹配

华为OD机试-搜索二维矩阵

题目描述
输入与输出
提示
思路及算法
java算法源码
c++算法源码
python算法源码
javascript算法源码
golang算法源码
c# 算法源码
c语言算法源码

题目描述

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

输入与输出

示例 1：

在这里插入图片描述
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true
示例 2：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false

提示

在这里插入图片描述

思路及算法

由于每行的第一个元素大于前一行的最后一个元素，且每行元素是升序的，所以每行的第一个元素大于前一行的第一个元素，因此矩阵第一列的元素是升序的。

我们可以对矩阵的第一列的元素二分查找，找到最后一个不大于目标值的元素，然后在该元素所在行中二分查找目标值是否存在。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/811134