玩蛇网提供最新Python编程技术信息以及Python资源下载!

判断某个整数是否在二维数组中的python方法

判断某个整数是否在二维数组中的python方法:

题目给定基本条件:
已知在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

要求:
请完成一个函数的操作,要求输入这样的一个二维数组和一个整数,需要判断数组中是否含有该整数。

# -*- 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,8,11,15]],7)

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

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/code/algorithm/a413.html [复制]



我要小额赞助,鼓励作者写出更好的教程↓↓↓

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2016年04月13日 - 16时34分31秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
相关文章推荐
别人正在看
特别推荐
站长推荐:
去顶部去底部