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

本文共 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刷题篇】打印之字形矩阵

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月03日 12时22分42秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章