牛客网二维数组中的查找 C++

最新推荐文章于 2025-02-22 16:31:29 发布

原创最新推荐文章于 2025-02-22 16:31:29 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的高效算法。数组每一行从左到右递增，每一列从上到下递增。通过对比目标值与当前元素，逐步缩小搜索范围，实现快速定位。

时间限制：1秒空间限制：32768K 热度指数：844608

本题知识点：查找

算法知识视频讲解

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

#include<iostream>
#include<vector>.
using namespace std;
class Solution {
public:
   bool Find(int target, vector<vector<int> > array) {
       int rows = array.size();
       int cols = array[0].size();

       int i = 0;//行
       int j = cols-1;//列
       while ((i<=rows-1)&&(j>=0))
       {
           if (array[i][j] == target){
               return true;
           }
           else if (array[i][j]<target)
           {
               i++;
           }
           else
           {
               j--;
           }
       }
       return false;
   }
};