剑指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

猜你喜欢

转载自blog.csdn.net/weixin_43624053/article/details/84204474