LeeCode 74. 搜索二维矩阵

zh_xuan2025-10-24 10:22

给你一个满足下述两条属性的 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

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104

答案：

cpp 复制代码

bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target) { // LeeCode 74. 搜索二维矩阵
	for (int i = 0; i < matrixSize; i++) {
		if (target < matrix[i][0]) {
			return false;
		}
		int colsize = matrixColSize[i];
		if (target <= matrix[i][colsize - 1]) {
			// 说明如果存在，就在这一行
			for (int j = 0; j < colsize; j++) {
				if (target == matrix[i][j])
					return true;
			}
			break;
		}
	}
	return false;
}

测试代码：

cpp 复制代码

void testLeeCode74(void) {
	int matrixSize = 3;
	int **matrix = (int**)malloc(matrixSize * sizeof(int*));
	if (!matrix) return;
	int matrixColSize[] = { 4, 4, 4 };
	int target = 3;
	int row0[] = {1, 3, 5, 7};
	matrix[0] = row0;
	int row1[] = { 10, 11, 16, 20 };
	matrix[1] = row1;
	int row2[] = { 23, 30, 34, 60 };
	matrix[2] = row2;

	bool res = searchMatrix(matrix, matrixSize, matrixColSize, target);
	printf(res? "找到了%d\n": "没找到%d\n", target);
    free(matrix);
}

打印：

ok. 提交到LeeCode：

ok.