lintcode ----搜索二维矩阵

法一： 右上角开始判断，小于target下移，大于target左移（37ms）

int searchMatrix(vector > &matrix, int target) 
    {
        // write your code here
        if(matrix.empty())
            return 0;
        int rows= matrix.size();
        int col = matrix[0].size();
        int i=0,j=col-1,count=0;
        while(i=0)
        {
            if(target==matrix[i][j])
            {
                count++;
                if(i+1=0)
                    j--;
                else
                    return count;
            }
            else if(target>matrix[i][j])
                i++;
            else 
                j--;
        }

        return count;
    }

法二：借用map,记录数字出现次数，返回target的次数（50ms）

int searchMatrix(vector > &matrix, int target) 
    {
        // write your code here
        unordered_map res;
        for(int i=0;i