首页 > 编程语言 > 详细

二维数组中的查找

时间:2021-04-01 18:25:23      阅读:27      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 解题思路:

仔细读题目发现,二维数组的每一行与每一列都是一个递增的关系。

假设二维数组:[[1,2,3,4],

                          [5,6,7,8],

                          [9,10,11,12],

                          [13,14,15,16]]

如果target小于4,说明target一定不在4这一列;如果target大于4,说明target一定不在4的这一行。

 1 class Solution:
 2      def Find(self, target, array):
 3       row=len(array)
 4       column=len(array[0])
 5       j=len(array[0])-1#取的是索引
 6       i=0
 7       while i<row and j>=0:
 8           value=array[i][j]
 9           if target==value:
10                return True
11           elif target<value:
12                j-=1
13           elif target>value:
14                i+=1
15 
16        return False

 

二维数组中的查找

原文:https://www.cnblogs.com/wanxueyu/p/14606646.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!