搜索二维矩阵

搜索二维矩阵

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非严格递增顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false

示例 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

题解:

​ 将矩阵的拼接成一个升序数组即可

go 复制代码
func searchMatrix(matrix [][]int, target int) bool {
	m, n := len(matrix), len(matrix[0])
	l, r := 0, m*n-1
	for l <= r {
		// mid := (r-l)/2 + l
        mid := (l + r) / 2
		x := matrix[mid/n][mid%n]
		if x < target {
			l = mid + 1
		} else if x > target {
			r = mid - 1
		} else {
			return true
		}
	}
	return false
}
相关推荐
我.佛.糍.粑17 小时前
Shusen Wang推荐系统学习 --召回 矩阵补充 双塔模型
人工智能·学习·机器学习·矩阵·推荐算法
爱吃涮毛肚的肥肥(暂时吃不了版)17 小时前
剑指offer——模拟:顺时针打印矩阵
算法·leetcode·矩阵
ChoSeitaku2 天前
NO.4数据结构数组和矩阵|一维数组|二维数组|对称矩阵|三角矩阵|三对角矩阵|稀疏矩阵
数据结构·人工智能·矩阵
盛寒2 天前
向量与向量组的线性相关性 线性代数
线性代数·算法
灰灰的C旅程2 天前
详细理解向量叉积
线性代数
ComputerInBook2 天前
矩阵之方阵与行列式的关系
线性代数·矩阵·行列式·线性变换·方阵的行列式
The_Killer.3 天前
格密码--数学基础--06对偶空间与对偶格
学习·线性代数·密码学
passxgx3 天前
9.2 埃尔米特矩阵和酉矩阵
线性代数·矩阵
盛寒3 天前
等价矩阵和等价向量组
线性代数·算法·矩阵
WoShop商城源码3 天前
短视频矩阵系统的崛起:批量发布功能与多平台矩阵的未来
人工智能·线性代数·其他·矩阵