剑指offer——二维数组中的查找

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

解题思路：首先选取数组右上角的数字，如果该数字等于要查找的数字，则查找过程结束，如果该数字大于要查找的数字，则说明该数字所在的列都不会有目标数字，所以去掉该列，如果该数字小于要查找的数字，则说明该行都不会存在目标数字，所以去掉该行。一直这样循环查找下去，直到查找到目标数字或者查找范围为空。

代码：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size()==0 || array[0].size()==0) return false;
        int n=array.size();
        int m=array[0].size();
        int k=0;
        while(k<n && m>0 && array[k][m-1]!=target)
        {
            if(array[k][m-1]<target)
            {
                k++;
            }
            else
            {
                m--;
            }
        }
        if(k==n||m==0)
        {
            return false;
        }
        else
        {
            return true;
        }
    }
};

这道题目较为基础，除了可以选择右上角作为判断点，还可以以左下角判断，但是其余两个角皆不可。