[已解决]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

1. def solution(nums):
   
2.     index=0
   
3.     try:
   
4.         while True:
   
5.             index = nums.index(2, index)
   
6.             if index >= len(nums) - 1:
   
7.                 break
   
8.             if nums[index]==2 and  nums[index+1]==2:
   
9.                 return True
   
10.             else:
    
11.                 index+=2
    
12.     except ValueError:
    
13.         return False
    
14.        
    
15.     return False

复制代码

跳转到最佳答案楼层

Unicorn#

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

复制代码

zltzlt

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

恭喜通过！

执行用时：48 ms

danteer

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

复制代码

zltzlt

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

恭喜通过！

执行用时：48 ms

零0℃度

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

复制代码

zltzlt

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

恭喜通过！

执行用时：48 ms

塔利班

为了不都写一个模样

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

复制代码

阴阳神万物主

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

1. def solve(put:'整数数组')->bool:
   
2.     while True:
   
3.         try:
   
4.             i = put.index(2)
   
5.             if i == len(put)-1:
   
6.                 return False
   
7.             elif put[i+1] == 2:
   
8.                 return True
   
9.             put.pop(i)
   
10.         except:
    
11.             return False
    
12. 
    
13. if __name__ == '__main__':
    
14.     print('示例1 True 输出：',solve([1,2,2]))
    
15.     print('示例1 False 输出：',solve([1,2,1,2]))
    

复制代码

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

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

1. def solve(put:'整数数组',num:'int 目标数字'=2)->bool:
   
2.     while True:
   
3.         try:
   
4.             i = put.index(num)
   
5.             if i == len(put)-1:
   
6.                 return False
   
7.             elif put[i+1] == num:
   
8.                 return True
   
9.             put.pop(i)
   
10.         except:
    
11.             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 的个数，请问：对否？

是对的。

在东边

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

复制代码

WXF666

1. def judge(list1):
   
2.     length = len(list1)-1
   
3.     for i in range(length):
   
4.         if list1[i] == 2 and list1[i+1] == 2:
   
5.             return '包含'
   
6.     return '不包含'
   
7. 
   
8. list1 = [1,2,3,2,2,1]
   
9. print(list1,'中%s两个连续的%d ' % (judge(list1), 2))

复制代码

bozhen

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

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

爱尔兰咖啡

1. from random import randint
   
2. import time
   
3. t1=time.time()
   
4. x=[randint(1,100)*x**0 for x in range(1000000)]
   
5. t2=time.time()
   
6. print(t2-t1)
   
7. #方法0
   
8. 
   
9. t1=time.time()
   
10. def f0(x,n=2):
    
11.     m=len(x)
    
12.     for i in range(m-1):
    
13.         if x[i]==n and x[i+1]==n:
    
14.             print(True)
    
15.             return True
    
16. f0(x)
    
17. t2=time.time()
    
18. print(t2-t1)
    
19. 
    
20. 
    
21. #方法1
    
22. t1=time.time()
    
23. def f1(x,n=2):
    
24.     x1=x[:-1]
    
25.     x2=x[1:]
    
26.     x3=zip(x1,x2)
    
27.     if (n,n) in x3:
    
28.         print(True)
    
29.         return True
    
30. f1(x)
    
31. t2=time.time()
    
32. print(t2-t1)
    
33. #3
    
34. t1=time.time()
    
35. def f2(x,n=2):
    
36.     while n in x:
    
37.         m1=x.index(n)
    
38.         x.remove(n)
    
39.         if n in x:
    
40.             m2=x.index(n)
    
41.             if m1==m2:
    
42.                 print(True)
    
43.                 break
    
44.         else:
    
45.             break
    
46. f2(x)
    
47. t2=time.time()
    
48. print(t2-t1)
    
49. 
    
50. #3
    
51. def f2(x,n=2):
    
52.     for i in range(len(x)-1):
    
53.         if [x[i],x[i+1]]==[2,2]:
    
54.             print(True)
    
55.             break
    
56. t1=time.time()
    
57. f2(x)
    
58. 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

1. def solution(nums):
   
2.     index=0
   
3.     try:
   
4.         while True:
   
5.             index = nums.index(2, index)
   
6.             if index >= len(nums) - 1:
   
7.                 break
   
8.             if nums[index]==2 and  nums[index+1]==2:
   
9.                 return True
   
10.             else:
    
11.                 index+=2
    
12.     except ValueError:
    
13.         return False
    
14.        
    
15.     return False

复制代码

Stubborn

1. def fun(a:list)->bool:
   
2.     n = len(a)
   
3.     for i in range(1,n,2):
   
4.         try:
   
5.             if a[i] == 2:
   
6.                 if a[i+1]==2 or a[i-1]==2:
   
7.                     return True
   
8.         except:
   
9.             pass
   
10.     return False

复制代码