【Leetcode刷题篇】leetcode240 搜索二维矩阵II
发布日期:2021-06-29 15:35:05 浏览次数:2 分类:技术文章

本文共 444 字,大约阅读时间需要 1 分钟。

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

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

每列的元素从上到下升序排列。

在这里插入图片描述

在这里插入图片描述

解题思路:从右上角开始搜索

class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
// 从右上角开始搜索 int row = 0; int col = matrix[0].length-1; while(row
-1) {
if(matrix[row][col]==target) {
return true; }else if(matrix[row][col]>target) {
col--; }else if(matrix[row][col]

转载地址:https://codingchaozhang.blog.csdn.net/article/details/111239773 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【Leetcode刷题篇】leetcode238 除自身以外数组的乘积
下一篇:【Leetcode刷题篇】打印之字形矩阵

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月28日 10时55分29秒