二维数组中的查找

题目

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

判断数组中是否含有该整数

思路

选取右上角元素，
元素大于Key-->剔除整列，
元素小于key-->剔除整行

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if (matrix.empty() || matrix[0].empty()) {
            return false;
        }

        /*
        *对于row行 从上0开始递增，停止的条件是小于行的长度
        *对于column列，从右边列的长度开始递减，停止的条件是大于等于零
        *因为查询最右下角的元素时，第0列是允许的不能停止
        */
        int i = 0, row = matrix.size();
        int col = matrix[0].size();
        int j = col - 1;

        while (i < row && j >= 0) {
            if (matrix[i][j] == target) {
                return target;
            }
            else if (matrix[i][j] > target) {//行依次增大，列依次增大，要查找的数比这个数小，则肯定在左边 
                --j;
            }
            else {//否则，在下边
                ++i;
            }
        }
        return false;
    }
};