LintCode 28. 搜索二维矩阵

import org.junit.Test;import java.util.Arrays;public class SearchMatrix {/*** @param matrix: matrix, a list of lists of integers* @param target: An integer* @return: a boolean, indicate whether matrix contains target* <p>* 28. 搜索二维矩阵* 写出一个高效的算法来搜索 m × n矩阵中的值。* <p>* 这个矩阵具有以下特性：* <p>* 每行中的整数从左到右是排序的。* 每行的第一个数大于上一行的最后一个整数。* 样例* 考虑下列矩阵：* <p>* [* [1, 3, 5, 7],* [10, 11, 16, 20],* [23, 30, 34, 50]* ]* 给出 target = 3，返回 true* <p>* 挑战* O(log(n) + log(m)) 时间复杂度*/public boolean searchMatrix(int[][] matrix, int target) {// write your code hereint i = 0;for (; i < matrix.length; i++) {if (matrix[i][0] == target) {return true;} else if (matrix[i][0] > target) {break;}}if (i == 0) {return false;}int result = Arrays.binarySearch(matrix[i - 1], target);if (result >= 0) {return true;} else {return false;}}@Testpublic void testSearchMatrix() {int[][] testArray = {{1, 3, 5, 7}, {10, 11, 16, 20}, {23, 30, 34, 50}};System.out.println(searchMatrix(testArray, 7));}
}

转载于:https://www.cnblogs.com/wei1/p/9582034.html

LintCode 28. 搜索二维矩阵相关推荐

python 搜索二维矩阵
搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值.该矩阵具有如下特性: 每行中的整数从左到右按升序排列. 每行的第一个整数大于前一行的最后一个整数. 示例 1: 输入:m ...
LeetCode Algorithm 240. 搜索二维矩阵 II
240. 搜索二维矩阵 II Ideas 这题我记得在左神算法初级班里面有. 主要的思想就是定义两个指针row_index和col_index,从右上角开始逐个搜索. 如果matrix[row_ind ...
LeetCode 240. 搜索二维矩阵 II（二分查找分治）
文章目录 1. 题目 2. 解题 2.1 从左下角或者右上角开始搜索 2.2 分治算法 1. 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以 ...
【LeetCode】【HOT】240. 搜索二维矩阵 II（抽象二叉搜索树）
[LeetCode][HOT]240. 搜索二维矩阵 II 文章目录 [LeetCode][HOT]240. 搜索二维矩阵 II package hot;public class Solution24 ...
利用可达矩阵判断连通性_leetcode240. 搜索二维矩阵 II
leetcode240. 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上 ...
Java 搜索二维矩阵 II
搜索二维矩阵 II 中等编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target .该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序排列. 示 ...
LeetCode 07: T48. 旋转图像（中等）； T54. 螺旋矩阵（中等）； T240. 搜索二维矩阵 II （中等）
文章目录 T19: 48. 旋转图像 (中等) 思路解法 1: 新增数组解法 2: 原地旋转 T20: 54. 螺旋矩阵(中等) 思路解法: 到边界换方向 T21: 240. 搜索二维矩阵 II ...
Python每日一练(20230307) 重复DNA序列、搜索二维矩阵、买卖股票的最佳时机IV
目录 1. 重复的DNA序列 ★★ 2. 搜索二维矩阵 ★★ 3. 买卖股票的最佳时机 IV ★★★
搜索二维矩阵II（分治法和蛇行）
问题来源:力扣算法面试汇总问题描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序 ...

LintCode 28. 搜索二维矩阵

LintCode 28. 搜索二维矩阵相关推荐

最新文章

热门文章