玩蛇网提供最新Python编程技术信息以及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.iplaypython.com/code/algorithm/a413.html



微信公众号搜索"玩蛇网Python之家"加关注,每日最新的Python资讯、图文视频教程可以让你一手全掌握。强烈推荐关注!

微信扫描下图可直接关注

玩蛇网Python新手QQ群,欢迎加入: ① 240764603 玩蛇网Python新手群
文章发布日期:2016-04-13 16:34 玩蛇网 www.iplaypython.com

上一篇:没有了
下一篇:Python排序之直接插入排序方法
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
相关文章推荐
别人正在看
特别推荐
去顶部去底部