首页 > 其他 > 详细

剑指offer——1

时间:2019-08-23 22:10:22      阅读:110      评论:0      收藏:0      [点我收藏+]

题目描述

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
 
输入用例:
5,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
 
对应输出应该为:false
 

代码:

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        n=len(array)
        flag=false
        for i in range(n):
            if target in array[i]:
                flag=true;
                break
        return flag
while True:
    try:
        S=Solution()
        # 字符串转为list
        L=list(eval(raw_input()))
        array=L[1]
        target=L[0]
        print(S.Find(target, array))
    except:
        break

 

剑指offer——1

原文:https://www.cnblogs.com/yangyang1989/p/11402382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!