剑指offer试题

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
我用如下算法无法通过全部测试用例   提示如下 ,请问是哪里出了问题?
测试用例:
16,[[]]
对应输出应该为:
false

#Java工程师#
全部评论
最直接的解决方式,就是你自己本地用系统提示的错误用例去运行一下你的程序吧。 暂且不说运行的方法,看看你这个程序,among方法里面显然没有判断传进来的array一维数组是否length为0吧? 系统的提示种,二维数组array = [[]],你的外层循环  array.length = 1,进去了。 if(among(target, array[0]))的时候 ,出问题了,array[0].length = 0啊。
点赞 回复 分享
发布于 2015-11-16 21:14

相关推荐

点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务