LeetCode---Search a 2D Matrix II

题目大意：给出一个二维数组，判断目标数是否在数组中，数组中元素从左到右一次递增，从上到下一次递增。

算法思想：

1.计算出数组的行数和列数。

2.将目标数和数组中右上角的元素比较，如果目标元素小于该数则说明该数所在列中的元素都大于目标数，应该缩小列数；如果目标数大于该数，则说明该数所在的行中所有的数都大于该数，应该增大行数；如果目标数等于该数，则说明目标数在数组中存在。

代码如下：

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