剑指offer第一题二维数组中的查找问

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

【分析】：首先要会用C++实现一个二维数组并且理解行和列，然后分析题目，题目中最重要的信息时行和列都在对应的方向上递增，这样就可以按照对角线查找元素。构建题目框架只需判断是不是整数则明显返回TRUE和FALSE，方法一因为有序可以使用二分查找，这个方法也可以说是暴力法，方法二可以使用对角线法，因为从左下角和右上角相向而行都是数据再有序变化，改变rows和columns就可以缩小范围找到target。

【代码】：

/*实现二维数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<vector<int> > array(4);
    for(int i=0;i<4;i++) {
        array[i].resize(5);
    }
    //输出二维数组的行和列 
    cout<<"Row:"<<array.size()<<"  Column:"<<array[0].size()<<endl;
    //输出二维数组 
    for(int j=0;j<array.size();j++) {
        cout<<"["<<" ";
        for(int k=0;k<array[0].size();k++) {
            cout<<array[j][k]<<" ";
        }
        cout<<"]"<<endl;
    }
    return 0;
} 

/*方法一：二分法解题其中binary_search需要单独出来

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        for (int i = 0; i < (int)array.size(); i++)
            if (binary_search(array[i].begin(), array[i].end(), target))
                return true;
        return false;
    }
};

/*这是书中介绍的从右上角开始寻找target

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

/*这是自己尝试的从左下角开始寻找target

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