01-数组的查找

//二维数组的行和列
// ---若用一维数组存放二维数组时，则前提必须已知行rowCount和列colCount;
// ---若用vector> array保存二维数组时，行数为rowCount = array.size(), 列数为colCount = array[0].size();


//题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
//思路: 从右上角开始入手进行查找数字。如果等于该数字，查找结束；若该数字大于要查找的数字，提出这个数字的所在的列；若数字小于要查找的数字，则剔除这个数字所在的行


// ---若用一维数组存放二维数组时，则前提必须已知行rowCount和列colCount;
#include <iostream>
#include <vector>
using namespace std;
class Solution
{
public:
    bool Find(int target, vector<vector<int>> array)
    {
        //鲁棒性
        int len = array.size();
        if (len <= 0)
        {
            return false;
        }
        int colCount = array[0].size();
        int rowCount = array.size();
        //循环条件变量
        int i, j;
        for (i = 0, j = rowCount-1; i < rowCount && j>=0;)
        {
            if (array[i][j] == target)
            {
                return true;
            }
            if (array[i][j] < target)
            {
                i++;
            }
            if (array[i][j] > target)
            {
                j--;
            }
        }
        return false;
    }
};
int main()
{
    Solution s;
    bool result;
    vector<vector<int>> array = { {1,2,3}, {4,5,6}, {7,8,9} };
    result = s.Find(5, array);
    if (result)
    {
        cout << "Target has already existed" << endl;
    }
    else
    {
        cout << "Target has not already existed" << endl;
    }
    system("pause");
    return 0;
}