题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
方法一 最最最简单的,直接便利全部元素,有相同的就返回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