剑指offer4:二维数组中的查找

分析：

这题，其实是可以暴力解决哒哟好像，但是除了暴力，我们可以用更加巧妙（bushi）的方法来显示自己的逼格，比如题目中给了这个matrix的性质，我们可以从右上角开始遍历，想想题目中这个栗子，我们要找5，5比15小，那么肯定不在这一列中，肯定在列数更小的右边部分对吧，那么找左边的直到4，我们发现5比4大，那么5肯定在4的下部分而不在这一行，所以往下一行继续找。这个思路写成代码就是这样：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        bool find=false;
        if(matrix.size()==0||matrix[0].size()==0) return find;
        int row=matrix.size(),col=matrix[0].size();
        int r=0,c=col-1;
        while(r<row&&c>=0)
        {
            if(matrix[r][c]==target)
            {
                find=true;
                break;
            }
            else if(matrix[r][c]>target)
            {
                --c;
            }
            else
            {
                ++r;
            }
        }
        return find;
    }
};

结果如下所示： 

其实按照左下角也是一样的思路，感兴趣的同学可以思考一下~