合肥网站 技术支持 上诚科技网站说服力营销型网站策划

题目描述：

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

示例 1：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

题解：

class Solution {public boolean searchMatrix(int[][] matrix, int target) {for (int[] row : matrix) {boolean isMatch = search(row, target);if (isMatch) {return true;}}return false;}private boolean search(int[] nums, int target) {int n = nums.length;int left = 0, right = n - 1;while (left <= right) {int mid = left + (right - left >> 1);if (nums[mid] == target) {return true;} else if (nums[mid] < target) {left = mid + 1;} else {right = mid - 1;}}return false;}
}