[LeetCode]Search a 2D Matrix

题目描述：给定一个m*n的矩阵，矩阵每一行的元素依次增大，矩阵前一行的最后一个元素一定小于矩阵下一行的第一个元素（两个条件综合起来就是说，这个矩阵排成一列数是递增的），要求写出一个快速的算法判断一个特定的值target是否在这个矩阵中。

解题思路：二分查找。

解题注意点：

1、mid对应的元素映射到矩阵里面是matrix[mid/n][mid%n];

2、注意二分查找退出的条件是begin<end; 初始化时begin=0；end=m*n；

3、STL的一些用法Mark一下：  vector<vector<int> > matrix;

        matrix.empty();

const size_t m=matrix.size();

const size_t n=matrix.front().size();

class Solution {public:    bool searchMatrix(vector<vector<int> > &matrix, int target) {        if(matrix.empty()) return false;        const size_t m=matrix.size();        const size_t n=matrix.front().size();        int begin=0;        int end=m*n;        int mid;        while(begin<end)        {            mid=(begin+end)/2;            if(target==matrix[mid/n][mid%n]) return true;            if(target>matrix[mid/n][mid%n]) begin=mid+1;            else if(target<matrix[mid/n][mid%n]) end=mid;        }        return false;    }};