【剑指offer】面试题4:二维数组中的查找【C++版本】

总结的部分题目思路与代码，待完善。
【剑指offer-第二版】部分题目与解答【C++版本】

题目：

二维数组中的查找

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

解题思路：

1.目标数为T，从二维数组的最右上角开始查找，如果T比该数字小，说明T比该数字所在列都小，故剔除列，如果T比该数字大，说明T比该数字所在行都大，故剔除行，直到最后找到为止。
2.也可以从最左下角开始，但是不能从另外两个角开始。

可以AC的解法【C++版本】

#include <vector>
#include <iostream>

using namespace std;

bool Find(int target, vector<vector<int> > array)
{
    int rows = array.size();
    if (rows == 0)return false;

    int cols = array[0].size();
    if (cols == 0)
    {
        return false;
    }

    int i = 0, j = cols-1;
    while (i != rows && j >= 0) {
        if (array[i][j] == target) {
            return true;
        }
        else if (array[i][j] > target) {
            j--;
        }
        else
            i++;
    }

    return false;
}