判断某个整数是否在二维数组中的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
这样来判断一个二维数组是否为空是不行的

编橙之家文章,

评论关闭