关注
剑指offer二维数组中的查找,题目链接如下
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
class Solution
{
public:
bool Find(vector<vector<int> > array,int target)
{
bool found = false;
if(!array.empty())
{
int h = array.size();
int w = array[0].size();
if((target>array[h-1][w-1])||(target<array[0][0]))
return found;
int i = 0, j = w-1;
while((j>=0)&&(i<h))
{ if(array[i][j]==target)
{
found = true;
break;
}
else if(array[i][j]>target)
j--;
else
i++;
}
}
return found;
}
};
问题,提交的代码有段错误。
(在本机的GCC GNU 编译器可以通过)
1.猜想可能是,没有考虑数组为空的case。
添加相应的代码以后还是出现了段错误的问题。
2.猜想可能是数组越界
反复查看代码,没有看出来在数组宽和高
3.尝试提交代码的一部分,从答案错误一直提交到段错误。
出现多错误问题的代码锁定在这一部分
while((j>=0)&&(i<h))
{
if(array[i][j]==target) {
found = true;
break;
} else if(array[i][j]>target)
j--;
else
i++;
}
4.修改代码。发现如下情况
当把while循环里的内容改成
while(i<h&&j>=0)
{
bool ife = (array[i][j]==target);
i++;
}
或者
while(i<h&&j>=0)
{
bool ife = (array[i][j]==target);
j--;
}
都只是出现答案错误
可是当改变部分如下的代码提交时出现段错误
while(i<h&&j>=0)
{
if(target==array[i][j])
{
return true;
}
i++;
}
不清楚为什么一添加了return语句或者用一个变量保存的false值改变成true值就会出现段错误。
写break语句也只是答案错误。
提交了50多遍了,测了一个早上。暂时不清楚也找不到问题在哪。
管理员有空帮忙看看这个问题呀
查看原帖
点赞 1
相关推荐
04-22 16:55
Java 点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送1.7W
- 2... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题9950
- 3... 【奖💰】🔩通信硬件人笔面经征集②9887
- 4... 毕业9824
- 5... 0实习经验上岸字节,分享一下过程经验8059
- 6... 准备去参加自己的婚礼6828
- 7... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋6606
- 8... 美团后端日常实习一二面(已oc)6192
- 9... 为什么我不建议你学C++后端5199
- 10... 【薪资计算】SS Is All You Need5006
正在热议
# 牛友的五一计划 #
26346次浏览 468人参与
# 市场营销面经 #
1714次浏览 79人参与
# 牛客帮帮团来啦!有问必答 #
417359次浏览 8002人参与
# 晒一晒我的offer #
2860410次浏览 50211人参与
# 互联网公司评价 #
63817次浏览 909人参与
# 提前批真的不会影响正式批吗 #
18278次浏览 230人参与
# 市场营销人求职交流聚集地 #
25504次浏览 577人参与
# 许愿池 #
67164次浏览 1488人参与
# 我的上岸简历长这样 #
142829次浏览 2869人参与
# 如何看待offer收割机的行为 #
198011次浏览 3035人参与
# 国企和大厂硬件兄弟怎么选? #
28715次浏览 553人参与
# 硬件人的春招flag #
14725次浏览 202人参与
# 简历中的项目经历要怎么写 #
384041次浏览 6439人参与
# 非技术岗薪资爆料 #
10612次浏览 206人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
25189次浏览 252人参与
# 实习想申请秋招offer,能不能argue薪资 #
4598次浏览 70人参与
# 产品实习,你更倾向大公司or小公司 #
31605次浏览 498人参与
# 在国企工作的人,躺平了吗? #
74381次浏览 908人参与
# 浅聊一下我实习的辛苦费 #
71618次浏览 653人参与
# 没有实习经历,还有机会进大厂吗 #
261258次浏览 4919人参与