剑指offer 面试题4：二维数组的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路

作矩形

代码

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

知识点

1.在用普通二维数组int array[][]时报错 *"array has incomplete element type 'int []” 原因是二维数组知作为形参你不道指定列数，肯定是非法的。改成：
int foo(int array[ ][n ])
2.对于一个二维向量：

vector<vector<int>> matrix = { {1,2,3,4,5},{5,6,7,8,9},{9,10,11,12,13} };
int raws = matrix.size(); //行
int cols = matrix[0].size(): //列
int totalnums = raws * cols; //元素总个数