我被这个问题卡住了。
给定一个整数数组,如果该数组在某处的2旁边包含2,则返回True。
has22([1, 2, 2]) → True
has22([1, 2, 1, 2]) → False
has22([2, 1, 2]) → False
我知道基本的想法(有语法错误),但我不能实现它。我也想知道这是什么类型的问题,例如。图,搜索?
def has22(nums):
for x in nums:
if ( (nums[x] = 2) and (nums[x+1] = 2) )
return True
return False
发布于 2013-05-29 19:59:54
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
发布于 2018-12-23 07:53:09
可能是最简单的解决方案:
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()函数将它们压缩到具有相同元组的迭代器中,如下所示:
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:])
的结果相同。
发布于 2013-05-29 19:48:38
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
https://stackoverflow.com/questions/16812980
复制相似问题