剑指offer—— 二维数组中的查找（C++）

二维数组中的查找

时间限制：1秒 空间限制：32768K

题目描述

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

思路：

做的过程出了三次问题：

1. 不会用vector实现二维数组
2. 题里没有说行列数相同
3. 用双层for循环十分麻烦，用while判断数组边界就好了

另外就是没有查空，但其实正确的写法不需要单独查空。

这道题的整体思路就是：“因为数组排好序了，那么找左下或右上角的数，与被寻找数判断。因为这两个数一侧变大一侧变小，所以判断之后只有一侧能继续判断。（左上两侧变大，右下两侧变小）”

代码：

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

其他：

1.不太会用vector

	vector<vector<int> > array;
    int row = array.size();
    int column = array[0].size();

可以看菜鸟教程的 C++ vector 容器浅析
2. 不想当然很重要，尤其是自己认为做过的题。