74. 搜索二维矩阵Difficulty: 中等编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 13输出: false思路根据题目中描述的矩阵的性质,找到最特殊的元素:右上角的元素。
该元素既是该行的最大值,也是该列的最小值。
如果target > 该元素 ,则该行没有所需要的target 可以直接删除该行(row +=1)
如果traget SolutionLanguage: Javaclass Solution { public boolean searchMatrix(int[][] matrix, int target) { /** * 判
………………………………