剑指offer之二维数组查找

最新推荐文章于 2023-02-11 10:33:28 发布

原创最新推荐文章于 2023-02-11 10:33:28 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #python

剑指offer 之 Python实现专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种在二维数组中查找特定元素的算法实现。该算法从左下角开始搜索目标值，通过比较当前元素与目标值来决定是向上还是向右移动。此方法适用于行和列都已排序的矩阵。

# -*- coding:UTF-8 -*-
# 查找字符是否在一个二维数组中

# 思路：从左下角开始查找
#		行数：m = len(array) -1
#		列数：n = len(array[0])-1

class Solution:
	# arrary 二维数组
	def Find(self, targe, tarray):
		m = len(array)-1
		i = 0 

		while m >= 0 and i < len(array[0]):
			if array[m][i] > target:
				m -= 1
			elif array[m][i] < target:
				i += 1
			else:
				return True
		return False