[已解决]Python：每日一题 272

zltzlt

今天的题目：

给定一个整数数组，返回该数组是否包含两个连续的 2。

说明：数组不为空。
注意：除了 2# 的方法，你还能想到什么方法？

示例 1：

输入：[1, 2, 2]
输出：True
解释：[1, 2, 2] 中包含两个连续的 2。

示例 2：

输入：[1, 2, 1, 2]
输出：False
解释：[1, 2, 1, 2] 中没有包含两个连续的 2。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

jdzzj

2019-11-12 14:50:23

def solution(nums):
    index=0
    try:
        while True:
            index = nums.index(2, index)
            if index >= len(nums) - 1:
                break
            if nums[index]==2 and  nums[index+1]==2:
                return True
            else:
                index+=2
    except ValueError:
        return False
        
    return False

跳转到最佳答案楼层

Unicorn#

def solve(nums):
    for i in range(len(nums)-1):
        if nums[i] == 2 and nums[i+1] == 2:
            return True
    return False

zltzlt

Unicorn# 发表于 2019-11-11 18:39

恭喜通过！

执行用时：48 ms

danteer

def func(list1):
    if len(list1) < 2:
        return False
    for i in range(len(list1)-1):
        if list1[i] == 2 and list1[i+1] == 2:
            return True
    return False

zltzlt

danteer 发表于 2019-11-11 19:30

恭喜通过！

执行用时：48 ms

零0℃度

def f272(li):
    for i in range(len(li)-1):
        if li[i]==li[i+1]==2:
            return  True
    return False

zltzlt

零0℃度 发表于 2019-11-11 19:34

恭喜通过！

执行用时：48 ms

塔利班

为了不都写一个模样

def f(x):
    return __import__('re').search(r'[^0-9]2, 2[^0-9]',str(x))!=None

阴阳神万物主

我纯粹好奇，这得要多久：

def solve(put:'整数数组')->bool:
    while True:
        try:
            i = put.index(2)
            if i == len(put)-1:
                return False
            elif put[i+1] == 2:
                return True
            put.pop(i)
        except:
            return False

if __name__ == '__main__':
    print('示例1 True 输出：',solve([1,2,2]))
    print('示例1 False 输出：',solve([1,2,1,2]))

时间复杂度 O(n) n为输入中 数字 2 的个数，请问：对否？

功能强化版，目标囊括任意数字：

def solve(put:'整数数组',num:'int 目标数字'=2)->bool:
    while True:
        try:
            i = put.index(num)
            if i == len(put)-1:
                return False
            elif put[i+1] == num:
                return True
            put.pop(i)
        except:
            return False

zltzlt

阴阳神万物主 发表于 2019-11-11 19:57
我纯粹好奇，这得要多久：

41 ms

阴阳神万物主

zltzlt 发表于 2019-11-11 19:59
41 ms

要不是我电脑现在在系统升级，我就稍微改一点点，能让它功能再强一点。

zltzlt

阴阳神万物主 发表于 2019-11-11 19:57
我纯粹好奇，这得要多久：
时间复杂度 O(n) n为输入中 数字 2 的个数，请问：对否？

是对的。

在东边

def solve(ls):
    ls_string = str(ls)
    idx = ls_string.find('2, 2')
    return idx != -1 and ls_string[idx - 1] in ('[', ' ') and ls_string[idx + 4] in (']', ',')

WXF666

def judge(list1):
    length = len(list1)-1
    for i in range(length):
        if list1[i] == 2 and list1[i+1] == 2:
            return '包含'
    return '不包含'

list1 = [1,2,3,2,2,1]
print(list1,'中%s两个连续的%d ' % (judge(list1), 2))

bozhen

阴阳神万物主 发表于 2019-11-11 19:57
我纯粹好奇，这得要多久：
时间复杂度 O(n) n为输入中 数字 2 的个数，请问：对否？

请问put.pop(i)在这里有什么用

爱尔兰咖啡

from random import randint
import time
t1=time.time()
x=[randint(1,100)*x**0 for x in range(1000000)]
t2=time.time()
print(t2-t1)
#方法0

t1=time.time()
def f0(x,n=2):
    m=len(x)
    for i in range(m-1):
        if x[i]==n and x[i+1]==n:
            print(True)
            return True
f0(x)
t2=time.time()
print(t2-t1)


#方法1
t1=time.time()
def f1(x,n=2):
    x1=x[:-1]
    x2=x[1:]
    x3=zip(x1,x2)
    if (n,n) in x3:
        print(True)
        return True
f1(x)
t2=time.time()
print(t2-t1)
#3
t1=time.time()
def f2(x,n=2):
    while n in x:
        m1=x.index(n)
        x.remove(n)
        if n in x:
            m2=x.index(n)
            if m1==m2:
                print(True)
                break
        else:
            break
f2(x)
t2=time.time()
print(t2-t1)

#3
def f2(x,n=2):
    for i in range(len(x)-1):
        if [x[i],x[i+1]]==[2,2]:
            print(True)
            break
t1=time.time()
f2(x)
t2=time.time()

Stubborn

我实在想不出来，除了线性查找，还有什么办法，能快速的去找 一个值

eachill

def double_2(a :list) -> bool:
    first = 0
    for each in a:
        if each == 2 and first == 2:
            return True
        elif each == 2:
            first = 2
        else: first = 0
    return False

jdzzj

def solution(nums):
    index=0
    try:
        while True:
            index = nums.index(2, index)
            if index >= len(nums) - 1:
                break
            if nums[index]==2 and  nums[index+1]==2:
                return True
            else:
                index+=2
    except ValueError:
        return False
        
    return False

Stubborn

def fun(a:list)->bool:
    n = len(a)
    for i in range(1,n,2):
        try:
            if a[i] == 2:
                if a[i+1]==2 or a[i-1]==2:
                    return True
        except:
            pass
    return False