php 二维数组中查找,二维数组中的查找

r囧r小猫 2023-01-14 09:59 235阅读 0赞

一、给出的是方阵

\[\[1,6,7,8\],

\[3,7,8,9\],

\[9,10,11,12\],

\[12,13,14,15\]\]

这种情况非常简单，可知对角线元素应为查找元素，如果target大于对角线上某个元素，那么以此对角线为中心，左边、上边的元素应该都小于target

此时只需要找到一个对角线上的点，当找个一个刚刚好大于target的元素，那么左边和上边进行二分查找即可，python代码如下： \# -\*- coding:utf-8 -\*-

class Solution:

\# array 二维列表

def Find(self, target, array):

\# write code here

h, w = len(array), len(array\[0\])

for i in range(min(h, w)):      \# 在正方形内对角线查找

if array\[i\]\[i\] == target:

return True

elif (array\[i\]\[i\] > target):

for j in range(i): \# 这里可以替换成二分查找

if (array\[i\]\[j\] == target or array\[j\]\[i\] == target):

return True

return False

考虑到非方阵情况例如

\[\[1,6,7,8\],

\[3,7,8,9\],

\[9,10,11,12\],

\[12,13,14,15\],

\[13,14,15,16\],

\[,18,21,22,23\]\]

其中array的shape=(6，4)

这时候就不能单一按照对角线考虑，应该将矩阵分块，分成多个小方阵，利用递归的方式现将矩阵分块，然后每一个小方阵按照上述对角线方式查找，python代码如下 \# -\*- coding:utf-8 -\*-

class Solution:

\# array 二维列表

def Find(self, target, array):

\# write code here

h, w = len(array), len(array\[0\])

if (h==0 or w==0):

\# 递归退出条件，当矩阵不可再分时候，此时为行向量，顺序查找或者二分查找

for i in range(max(h,w)):

if(target == array\[i\]):

return True

return False

\# 如果按照方阵情况查找

for i in range(min(h, w)):      \# 在正方形内对角线查找

if array\[i\]\[i\] == target:

return True

elif (array\[i\]\[i\] > target):

for j in range(i): \# 这里可以查找二分查找

if (array\[i\]\[j\] == target or array\[j\]\[i\] == target):

return True

if (h > w): \# 如果不是方阵，则递归划分成多个小方阵查找

return self.Find(target, \[row\[:w\] for row in array\[i+1:\]\])

else:

return self.Find(target, \[row\[i+1:\] for row in array\[:h\]\])

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

还没有评论，来说两句吧...

相关阅读

相关 php 二维数组中查找,二维数组中的查找

一、给出的是方阵 \[\[1,6,7,8\], \[3,7,8,9\], \[9,10,11,12\], \[12,13,14,15\]\] 这种情况非常简单，可知对

r囧r小猫/ 2023年01月14日 09:59/ 0 赞/ 236 阅读

相关二维数组中的查找

二维数组中的查找 1、参考资料 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-l

旧城等待，/ 2022年12月02日 10:42/ 0 赞/ 275 阅读

相关二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有

Myth丶恋晨/ 2022年09月22日 03:48/ 0 赞/ 300 阅读

相关二维数组中的查找

题目要求如下: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有

ゝ一世哀愁。/ 2022年06月16日 07:49/ 0 赞/ 321 阅读

相关二维数组中的查找

链接：[https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e?orderByHo

野性酷女/ 2022年06月07日 01:59/ 0 赞/ 299 阅读

相关二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

川长思鸟来/ 2022年04月25日 01:10/ 0 赞/ 279 阅读

相关二维数组中的查找

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述： [http://ac.jobdu.com/problem.php?cid=1039&pid=0][

矫情吗；*/ 2022年03月20日 02:46/ 0 赞/ 334 阅读

相关二维数组中的查找

时间限制：1秒空间限制：32768K 热度指数：957277 本题知识点：查找算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一

拼搏现实的明天。/ 2022年03月12日 08:09/ 0 赞/ 304 阅读

相关二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

阳光穿透心脏的1/2处/ 2021年09月23日 09:18/ 0 赞/ 396 阅读

相关二维数组中的查找

C++ class Solution { public: bool Find(vector<vector<int> > array,int target)...

灰太狼/ 2021年04月23日 15:13/ 0 赞/ 606 阅读