判断一个整数是否在一个二维数组中

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self,array,target):
        if array == [[]]:
            return False
        nRow = len(array)
        nCol = len(array[0])
        if target < array[0][0] or target > array[nRow-1][nCol-1]:
            return False
        else:
            for i in range(nRow):
                for j in range(nCol):
                    if target == array[i][j]:
                        return True
            else:
                return False
            
a = Solution()
a.Find([[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,11,15]],7)

#出错点：
#1.数组下标越界 nRow-1，nCol-1
#2.没有考虑到数组为空的情况
#3.二维数组[[]]它不为空，它是有一个元素为列表，但列表为空的数组
#故： if not array:
#          return False
# 这样来判断一个二维数组是否为空是不行的  

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!