剑指offer(1)二维数组中的查找

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

解题思路
方法一 最最最简单的，直接便利全部元素，有相同的就返回true，没有就返回false
缺点就是太费时间了
代码如下

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

方法二 既然该数组说了，每行的最后一个是最大的，每列的最后一个是最大的，那么可以简化一部分流程，先使目标数值与每行的最后一个比较，如果要是小的话，就证明本行内没有相同的数据，如果要是大于等于的话，证明该行内存在存在该数值的可能，从这一行开始进行查找，可以直接从该行进行全部查找，也可以接下来判断列，代码如下

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

fxxk！这个代码 不知道为什么显示您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起
百度了一下段错误的定义
所谓的段错误 就是指访问的内存超出了系统所给这个程序的内存空间
大概是超出了程序的内存空间大小。这道题要求内存空间为32768K