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;
        }
  • 相关阅读:
    oracle在没
    一天中时针和分钟重合的次数
    oracle的隐藏的东东
    左右小移动
    JS全选的操作
    JS定时器
    在文件中查找字符串
    表单原件
    div和span互换
    div和span的区别
  • 原文地址:https://www.cnblogs.com/LPworld/p/13232323.html
Copyright © 2011-2022 走看看