/**
* 搜索二维矩阵 II
* 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:
* <p>
* 每行的元素从左到右升序排列。
* 每列的元素从上到下升序排列。
* 示例:
* <p>
* 现有矩阵 matrix 如下:
* <p>
* [
* [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。
* <p>
* 给定 target = 20,返回 false。
* <p>
* 解题思路:遍历二维数组,判断二维数组中的元素与target是否相等
*/
public class SearchMatrix {
public static void main(String[] args) {
int[][] arr = {
{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}
};
searchMatrix(arr, 9);
}
public static boolean searchMatrix(int[][] matrix, int target) {
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
if (matrix[i][j] == target) {
return true;
}
}
}
return false;
}
}
Leetcode.搜索二维矩阵 II(Java实现)
最新推荐文章于 2023-06-08 09:41:16 发布