欢迎关注同名微信公众号:AI小白入门。跟着博主的脚步，每天进步一点点哟
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路
思路：利用二维数组从上到下，从左到右递增的规律。
选择左下角元素a[row][col]与target比较，此时有几种情况：
1.当target
2.当target>=a[row][col]时，此时target一定在a的所在列右边，此时col = col + 1
3.若不满足1，2且数组没有遍历完，则数组包含target；否则不包含。
Python代码
本文来自投稿，不代表本人立场，如若转载，请注明出处：http://www.sosokankan.com/article/549784.html
赞 (4)
打赏
搬上3具马达，特斯拉最新车将快到不像话，直指保时捷样子货
« 上一篇2019-09-14 23:10:11
华为P40新机明年3月发布！华为P20价格持续走低
下一篇 »2019-09-14 23:10:17