【数据结构机试复习9】 二维数组中的查找 & 二分查找 & 寻找字符串

Ex1: 二维数组中的查找：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这

样的一个二维数组和一个整数，判断数组中是否含有该整数。

例如，给定二维数组[[1,2,3,4,5], [6,7,8,9,10], [11,12,13,14,15]]以及整数10，输出true.

OJ地址：https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

AC代码：

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

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15