剑指offer刷题01

Posted 2020-11-29 j-c-y

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

class Solution {
public:
    bool Find(int target, vector<vector<int> > array)
    {
        int size_1=array.size();  //行数
        int size_2=array[0].size();    //列数
        if (!array.empty())
        {
              for(int i=0;i<size_1;i++)    //遍历第一列
              {
                  if(target>=array[i][0])    //确定在哪一行
                  {
                    for(int j=0;j<size_2;j++)    //遍历这一行
                    {
                        if(target==array[i][j])
                        {
                            cout << "get" << endl;
                            return true;
                        }   
                    } 
                  }
              }    
        }
        return false;
    }
};

验证

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

    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;
}