LeetCode 面试题 10.09. 排序矩阵查找

文章目录

一、题目

给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。

示例:

现有矩阵 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

给定 target = 20,返回 false

点击此处跳转题目

二、C# 题解

以右上方的元素为起点,向左下方查找,即可以看成是一个二叉查找树:

csharp 复制代码
public class Solution {
    public bool SearchMatrix(int[][] matrix, int target) {
        if (matrix.Length == 0) return false;
        int row = matrix.Length, col = matrix[0].Length, i = 0, j = col - 1;
        while (i < row && j >= 0) {
            if (target == matrix[i][j]) return true;
            if (target > matrix[i][j]) i++; // 进入右子树
            else j--;                       // 进入左子树
        }
        return false;
    }
}
  • 时间:120 ms,击败 100.00% 使用 C# 的用户
  • 内存:60.17 MB,击败 100.00% 使用 C# 的用户
相关推荐
skaiuijing1 小时前
Sparrow系列拓展篇:消息队列和互斥锁等IPC机制的设计
c语言·开发语言·算法·操作系统·arm
yngsqq2 小时前
c#注册机制作(根据机器码生成注册码和注册文件)
c#
雯0609~2 小时前
c#:winform调用bartender实现打印(学习整理笔记)
开发语言·c#
C++忠实粉丝2 小时前
计算机网络socket编程(5)_TCP网络编程实现echo_server
网络·c++·网络协议·tcp/ip·计算机网络·算法
kim56593 小时前
excel版数独游戏(已完成)
算法·游戏·excel·数独
cv君4 小时前
【AI最前线】DP双像素sensor相关的AI算法全集:深度估计、图像去模糊去雨去雾恢复、图像重建、自动对焦
算法
Ocean☾4 小时前
C语言-详细讲解-P1217 [USACO1.5] 回文质数 Prime Palindromes
c语言·数据结构·算法
沐泽Mu4 小时前
嵌入式学习-C嘎嘎-Day08
开发语言·c++·算法
Non importa4 小时前
汉诺塔(hanio)--C语言函数递归
c语言·开发语言·算法·学习方法
ac-er88884 小时前
PHP 二分法查找算法
开发语言·算法·php