LeeCode 74. 搜索二维矩阵

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

答案：

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;
}

测试代码：

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.