《剑指offer》Python语言面试题3：二维数组中的查找

最新推荐文章于 2026-01-05 17:06:32 发布

原创

最新推荐文章于 2026-01-05 17:06:32 发布 · 948 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #面试题 #剑指offer

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。通过从数组右上角开始，根据目标值调整搜索方向，实现高效查找。文章包含具体实现代码及测试案例。

写在开头的话：

当想写这个的时候，发现已经有人做了这个工作了，详情请见Python基础算法/剑指offer，然而依然决定自己写下这个系列，作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码，如有部分重复，还请见谅。

# -*- coding: UTF-8 -*-.
'''
在一个二维数组中，每一行都按照从左到右严格递增的顺序排序
每一列都按照从上到下严格递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
'''

'''
查找方式从右上角开始查找
如果当前元素大于target, 左移一位继续查找
如果当前元素小于target, 下移一位继续查找
'''

def solve(matrix, findNumber):
	'Function to solve problem.'
	if not isinstance(matrix, list):
		print "invalid list"
		return
	elif not matrix:
		print "empty list"
		return
	if not isinstance(findNumber, int):
		print "invalid int"
		return
	flagFind = False
	row, column = len(matrix), len(matrix[0])
	x, y = 0, column -