dede免费模板教育网站,做网站需要几个人,宁波企业官网建设,网页设计如何引入模板给你一个满足下述两条属性的m*n整数矩阵 每行中的整数从左到右按非严格递增顺序排序每行的第一个整数大于前一行的最后一个整数 给你一个整数target#xff0c;如果target在矩阵中#xff0c;返回true;否则返回false。 示例1#xff1a; 输入#xff1a;matrix [[1,3,5,7]… 给你一个满足下述两条属性的m*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.lengthn matrix[i].length1 m, n 100-10的4次 matrix[i][j], target 10的4次 解题思路一次二分查找 若将矩阵每一行拼接在上一行的末尾则会得到一个升序数组可以在该数组上二分找到目标元素。 bool searchMatrix(int** matrix,int matrixSize,int* matrixColSize,int target)
{int m matrixSize,nmatrixColSize[0];int low 0,high m*n-1;while(lowhigh){int mid (low high )/ 2 low;int xmatrix[mid/n][mid%n];if(xtarget) low mid1;else if(xtarget) high mid-1;else return true;}return false;
}
