二维数组的查找（设计到获取vector大小）

最新推荐文章于 2024-05-14 13:31:04 发布
最新推荐文章于 2024-05-14 13:31:04 发布
阅读量4.3k 收藏 2
点赞数
分类专栏： 二维数组查找排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33573235/article/details/79544457
版权
本文介绍了一个解决方法，用于在一个特殊的二维数组中查找特定整数。数组特性是每行从左到右递增，每列从上到下递增。通过从右上角开始的二分查找策略，实现高效定位目标值。
摘要由CSDN通过智能技术生成 
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。



class Solution {
public:
    bool Find(int target, vector<vector<int> > array)
    {bool res=false;
      if(array.size()==0) return res;//获取行数
      
          int row=0;                    //选取右上角的那个数开始
          int col=array[0].size()-1;//获取列数
          while(row<array.size()&&col>=0)
          {    
              if(array[row][col]>target)
                  col--;
              else
              if(array[row][col]<target)
                  row++;
              else
               if(array[row][col]==target)
最低0.47元/天 解锁文章
luckystar_sai
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
vector详解(不定长数组)
cyyyyds857的博客
12-17 1210
和我一样,我猜你们看到题目时心里都会产生一个疑问"什么是vector?(大佬除外)".vector其实是c++中的一种容器.总而言之,vector就是种特殊的"数组".什么样的数组呢?不定长数组!不仅如此,他还把一些常规操作封装在了vector内部.如果说栈是个弹夹,队列就是队列,那么vector就像个贪吃蛇(我的比喻没错吧),不定长度(真的和贪吃蛇的特征很相似)当然,你们也可以把vector理解成队列的衍生类别(bushi).
c语言二维vector大小,vector作为二维数组
weixin_36082987的博客
05-18 2920
vector本来就是可以用来代替一维数组的，vector提供了operator[]函数，可以像数组一样的操作，而且还有边界检查，动态改变大小。这里只介绍用它来代替二维的数组，二维以上的可以依此类推。1、定义二维vectorvector > v;//注意>和>之间的空格。(c++11之后不用注意vector> 后面两个之间的空格了)2、访问二维vector的元素的三种方式如...
C++ 获取std::vector 长度 大小
软件工程小施同学 的专栏
10-08 1万+
obj.size() 如 #include <string.h> #include <vector> #include <iostream> using namespace std; int main() { vector<int>obj;//创建一个向量存储容器 int for(int i=0;i<10;i++) // push_back(elem)在数组最后添加数据 { obj.push...
2024年最新【C++】详解vector二维数组的全部操作（超细图例解析，2024年最新一名毕业三年的女程序媛面试头条经验
最新发布
2401_84976408的博客
05-14 1385
的强大是众所周知滴，早晚都是要解决滴，因此专门写下这篇文章，以供自己复习和各位老铁使用，快速的回忆vector的用法，让你找回自信，不用再竞赛的时候颜面尽失。所以针对问题二出现的原因：vector 直接根据下标访问必须要先push，存在数才行。中，创建一维数组或者更高维度的数组时，都是需要提前给他分配大小的。观察规律，可以得出如下的初始化格式：容器（大小，内容）（2）下面定义的是行为r，列为c的二维数组，初始值为0。（1）下面定义的是行为r，列为c的二维数组。中我们并不需要那么做，我们可以直接。
c++中vector的使用：如何求二维vector的大小以及insert函数的用法
yuer的博客
07-07 1万+
http://blog.csdn.net/yuanjilai/article/details/7321484这篇博客里面有详细的vector变量的使用方式！！ 对于二维vector变量，vv.size()的值vector的行数，vv[i].size()的值是vector的列数！！ 一个二维向量每个元素的长度可以不同，例如 [cpp] view plain co
C++中 二维可变长数组，vector维度的获取
青春无问西东 岁月自成芳华
12-09 3648
vector<vector<int>> 对于一些新手来说，很不友好，这里讲解一下如何获取二维可变长数组的维度
vector 二维数组
热门推荐
Destiny_的博客
10-20 3万+
动态数组 int *p; p = new int[m]; //注意，int[m]表示一个有m个元素的指针数组 //p=new int(8)表示分配一个int空间并初始化为8； for (int i = 0; i < m; ++i) { p[i] = new int[5]; } 利用Vector的push_back函数 vector<vector<int>> vec; //外层 vector<int> a; //内
C++二维数组中的查找算法示例
08-30
C++二维数组中的查找算法示例是一种常见的算法问题，该算法的实现技术对C++程序设计有着重要的影响。下面将对C++二维数组中的查找算法进行详细的分析和讲解。 一、问题描述 在一个二维数组中，每一行都按照从左到...
Vector创建二维数组.zip
03-24
创建二维数组通常涉及到创建一个`std::vector`，其中的元素是其他`std::vector`，这样就形成了一个“vector of vectors”的结构。这种结构可以轻松模拟二维数组的行为，同时提供了更多的灵活性。 下面是一个简单的...
C语言 c++语言 二维数组找鞍点
11-26
总结，查找二维数组的鞍点是一个基础的算法问题，它涉及到数组遍历、比较以及基本的逻辑判断。通过理解这个问题，可以更好地掌握C语言和C++的基础编程技能，以及它们在处理数组和矩阵数据时的灵活性。
vector二维数组
weixin_42827735的博客
08-27 849
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector...
C++STL库的vector类中获取大小函数的含义
tanglinjie的CSDN博客
09-26 979
经过测试，总结如下： vector&lt;int&gt; test; test.push_back(1); //1 test.push_back(1); //2 test.push_back(1); //3 test.push_back(1);//4 test.push_back(1);//5 test.push_back(1);//6 test.push_back(1)...
vector二维的长度
...
03-26 754
int size_row = vec.size(); //获取行数 int size_col = vec[0].size(); //获取列数
vector 处理二维数组
MeisterMorxrc的学习小屋
07-29 859
首先，vector相较于数组具有很多优点，这些优点也是我们通常优先使用vector而不是数组的原因。 1.数组 一经创建，数组长度固定，不能改变，如果想更改数组长度，只能创建一个更大的新数组，        然后把原数组的所有元素复制到新数组的存储空间中去。 2.数组不提供获取其容量大小size操作。 3.数组不提供自动添加元素push_back操作。 4.与使用vector类型的程序相...
vector数组的长度获取
elven_prophecy的博客
02-02 2638
vector数组的长度获取
vector数组长度获取
m0_45932164的博客
09-30 7824
vector数组长度获取 以int型举例子 #include<iostream> #include<vector> #define SIZE 10 #define VALUE 1 using namespace std; int main() { vector<int> arr(SIZE,VALUE);//初始化int型一位数组，含SIZE个值，初始值为VALUE cout <<"arr容器元素个数为："<< arr.size.
C++ 中求string和vector容器大小、长度
yuleidnf的博客
01-10 1万+
string： string str("hello world"); str.size(); str.length(); strlen(str.c_str()); end(str) - begin(str) 固定容器大小的array： sizeof(array)/sizeof(array)[0]; end(str) - begin(str); vector: vector是可变大小容...
vector容量和大小
qq_62217723的博客
06-27 4794
vector容量和大小
verctor 二维数组lower_bound
07-28
`lower_bound` 是一个用于在有序容器（如数组、向量）中查找大于或等于给定值的第一个元素的函数。它返回一个迭代器，指向第一个大于或等于给定值的元素位置。 对于二维数组的情况，我们可以将其视为一个一维数组来处理。假设我们有一个名为 `vec` 的二维向量，可以使用以下代码来查找大于或等于给定值的第一个元素的位置： ```cpp std::vector<std::vector<int>> vec; // 假设这是我们的二维向量 int target = 42; // 要查找的目标值 // 对二维向量进行展平处理，将其视为一维向量 std::vector<int> flat_vec; for (const auto& row : vec) { flat_vec.insert(flat_vec.end(), row.begin(), row.end()); } // 使用 lower_bound 在一维向量中查找大于或等于目标值的第一个元素 auto it = std::lower_bound(flat_vec.begin(), flat_vec.end(), target); // 检查是否找到了大于或等于目标值的元素 if (it != flat_vec.end()) { int index = std::distance(flat_vec.begin(), it); // 在原始二维向量中获取相应的行和列 int row = index / vec[0].size(); int col = index % vec[0].size(); // 输出结果 std::cout << "找到了大于或等于目标值的元素：" << vec[row][col] << std::endl; } else { std::cout << "未找到大于或等于目标值的元素" << std::endl; } ``` 上述代码中，我们首先将二维向量展平为一维向量，然后使用 `std::lower_bound` 在一维向量中查找大于或等于目标值的第一个元素的位置。最后，我们根据索引计算出对应的行和列，并输出结果。 请注意，以上代码仅为示例，实际使用时需要根据具体情况进行调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值