【剑指Offer】面试题4 二维数组中的查找

题目：

结题代码：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if( matrix.size() > 0)
        {
	        int rows = matrix.size();
	        int columns = matrix[0].size();
            int row = 0;
            int column = columns - 1;
            while(row < rows && column >= 0)
            {
                if(matrix[row][column] == target)
                {
                	return true;
                }
                else if(matrix[row][column] < target)
                    ++row;
                else
                    --column;
            }
        }
        return false;
    }
};

解题思路：
首先选取数组右上角数字，如果该数字等于要查找的数字，则结束。如果大于要查找的数字，则剔除列；反之小于 则剔除行。直至找到 或为空