首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >查看数组中2的旁边是否包含2

查看数组中2的旁边是否包含2
EN

Stack Overflow用户
提问于 2013-05-29 19:44:17
回答 20查看 14K关注 0票数 6

我被这个问题卡住了。

给定一个整数数组,如果该数组在某处的2旁边包含2,则返回True。

代码语言:javascript
复制
has22([1, 2, 2]) → True
has22([1, 2, 1, 2]) → False
has22([2, 1, 2]) → False

我知道基本的想法(有语法错误),但我不能实现它。我也想知道这是什么类型的问题,例如。图,搜索?

代码语言:javascript
复制
def has22(nums):
for x in nums:
    if ( (nums[x] = 2) and (nums[x+1] = 2) )
        return True

return False 
EN

回答 20

Stack Overflow用户

发布于 2013-05-29 19:59:54

代码语言:javascript
复制
def has22(nums):
    return any(x == y == 2 for x, y in zip(nums, nums[1:]))

>>> has22([1, 2, 2])
True
>>> has22([1, 2, 1, 2])
False
>>> has22([2, 1, 2])
False

在Python2中,如果需要惰性zip,请使用:from itertools import izip

票数 9
EN

Stack Overflow用户

发布于 2018-12-23 07:53:09

可能是最简单的解决方案:

代码语言:javascript
复制
def has22(nums):
    return (2, 2) in zip(nums, nums[1:])

假设nums == [1, 2, 2, 3, 4, 5]。然后对nums[1:] == [2, 2, 3, 4, 5]执行follows操作。当作为zip(nums, nums[1:])调用时,zip()函数将它们压缩到具有相同元组的迭代器中,如下所示:

代码语言:javascript
复制
nums      =>  [1,      2,      2,      3,      4,      5]
nums[1:]  =>  [2,      2,      3,      4,      5]
zip()     =>  [(1, 2), (2, 2), (2, 3), (3, 4), (4, 5)]

而且应该很清楚(2, 2) in [(1, 2), (2, 2), (2, 3), (3, 4), (4, 5)]是如何实现的。这与(2, 2) in zip(nums, nums[1:])的结果相同。

票数 6
EN

Stack Overflow用户

发布于 2013-05-29 19:48:38

代码语言:javascript
复制
def has22(nums):
    for x in range(len(nums)-1):
        if (nums[x] == 2) and (nums[x+1] == 2):
            return True
    return False

我刚刚更正了你的代码。它的运行时间是线性的,所以没有任何理由去进一步研究它。

下面是codebunk上的运行代码。http://codebunk.com/bunk#-Ivk7Xw2blX3cIWavI17

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/16812980

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档