zoukankan      html  css  js  c++  java
  • 【LeetCode】剑指 Offer 04. 二维数组中的查找

    二维数组查找:线性查找法

    有二维数组:

    [
      [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]
    ]
    应该从位置最后一行第一个数字(18)出发

    如果该位置比目标大,代表该行剩下部分没有目标,则寻找上一行

    如果该位置比目标小,代表该列之前部分没有目标,则寻找下一列

    (换言之,目标一定在一个所有值都不大于目标的区域的边界处)

    例:寻找16

    代码如下:

        bool findNumberIn2DArray(vector<vector<int>>& arr, int t) {
            int m=arr.size();
            if(!m)return false;
            int n=arr[0].size();
            if(!n)return false;
            int i=m-1,j=0;
            while(i>=0&&j<n){
                if(arr[i][j]==t)return true;
                if(arr[i][j]>t) --i;
                else ++j;
            }
            return false;
        }
  • 相关阅读:
    U盘支持启动windows和Linux
    emacs安装
    npm 安装指定的第三方包
    npm安装第三方包
    npm 安装淘宝镜像
    ssm 环境搭建
    gitBook安装简介
    git 博客搭建
    git 多人开发
    git ssh提交
  • 原文地址:https://www.cnblogs.com/LPworld/p/13232323.html
Copyright © 2011-2022 走看看