暴力+剪枝

二维数组中的查找

http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

总体思路:暴力+剪枝
坑点:空的二维数组记得判断。
因为是有序的,所以每一行的最左边和最右边是可以确定范围的。
如果最左边的数字都已经大于目标数字,则该数字不可能存在于接下来的所有行中,直接返回false
如果最右边的数字还小于目标数字则直接跳过这一行。
遍历每一行时,只有目标数字介于最左边和最右边的数字,才进入这一行进行遍历查找

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
06-23 10:26
佳木斯大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务