《剑指offer》查找二维数组内元素 c++


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

class Solution {
public:
    bool Find(int target, vector > array)
    {
        int size_1=array.size();  //行数
        int size_2=array[0].size();    //列数
        if (!array.empty())
        {
              for(int i=size_1-1;i>=0;i++)    //倒序遍历第一列
              {
                  if(target>=array[i][0])    //确定在哪一行
                  {
                    for(int j=0;j

验证

#include
#include
using namespace std;
int main(void)
{
	Solution s;
	vector >A;    
	for (int i = 0; i < 2; ++i)  //2行
		A.push_back(vector());

	A[0].push_back(0);
	A[0].push_back(1);
	A[0].push_back(2);
	A[1].push_back(3);
	A[1].push_back(4);
	A[1].push_back(5);

	s.Find(2, A);
	return 0;
}