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

华一仙

1. def f272(nums):
   
2.     tmp = -1
   
3.     while True:
   
4.         try:
   
5.             tmp = nums.index(2, tmp+1)
   
6.             if nums[tmp+1] == 2:
   
7.                 return True
   
8.         except (IndexError, ValueError):
   
9.             return False

复制代码

阴阳神万物主

bozhen 发表于 2019-11-11 22:22
请问put.pop(i)在这里有什么用

把下标为 i 的那个元素从列表中删除，并且把后边的元素下标通通减 1。

__mrsq__

1. import sys
   
2. before = sys.getrefcount(2)
   
3. print(before)
   
4. nums = [1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
   
5. 
   
6. 
   
7. def f272(nums):
   
8.     after = sys.getrefcount(2)
   
9.     print(after)
   
10.     flag = 0
    
11.     if after - before <= 1:
    
12.         return False
    
13.     else:
    
14.         for i in nums:
    
15.             if i == 2:
    
16.                 flag += 1
    
17.             else:
    
18.                 flag = 0
    
19.             if flag == 2:
    
20.                 return True
    
21.         return False
    
22. print(f272(nums))

复制代码

想到了一种用系统查看某个值的引用次数来判断一个数组只有1个2或者没有2的情况
因为2这种小的整形变量id不会变
如果是这种情况，那么可以用时间复杂度O(1)返回结果
但不知道写到函数内部应该怎么写

另外list.copy()这个方法的时间复杂度是O(N)吗？

tttt7867998

在东边 发表于 2019-11-11 21:09

def solve(ls):
    return '2, 2' in str(ls)


真是出神入化，深入简出，太牛了

Python3005

1. def check(lst):
   
2.         if lst.count(2) < 2:
   
3.                 return False
   
4.         num = lst.index(2)
   
5.         lst.remove(2)
   
6.         return num == lst.index(2)

复制代码

peicd

在东边 发表于 2019-11-11 21:09

答案错的，不能排除如[32,233]这种列表

peicd

def solve(l):
    return ', 2, 2,' in ','+str(l)[1:-1]+','

在东边

peicd 发表于 2019-11-12 23:33
答案错的，不能排除如[32,233]这种列表

嗯，没有考虑周全。。。

Jacques666

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

复制代码

fish_b

发现和楼上上的想法一致。。。

1. 
   
2. def f272(a):
   
3.     b=str([1]+a+[1])
   
4.     return ', 2, 2,' in b
   

复制代码

zltzlt

在东边 发表于 2019-11-11 21:09

恭喜通过！

执行用时：116 ms

zltzlt

爱尔兰咖啡 发表于 2019-11-11 23:19

恭喜通过！

执行用时：34 ms

效率高，给多点积分

zltzlt

eachill 发表于 2019-11-12 09:32
def double_2(a :list) -> bool:
    first = 0
    for each in a:

恭喜通过！

执行用时：46 ms

zltzlt

jdzzj 发表于 2019-11-12 14:50

恭喜通过！

执行用时：14 ms

zltzlt

Stubborn 发表于 2019-11-12 16:32

恭喜通过！

执行用时：24 ms

zltzlt

华一仙 发表于 2019-11-12 17:36

恭喜通过！

执行用时：21 ms

776667

1. def fun272(x):
   
2.     x = ''.join([str(i) for i in x])
   
3.     if len(x.split('22')) > 1:
   
4.         return True
   
5.     return False

复制代码

cdblsc

def have22(ii):
    ls=map(str,ii)
    ss="".join(ls)
    if ss.find('22')>=0:
            return True
    else:
        return False

print(have22([1,2,3,4,222,5]))

graceasyi

1. def fun(s):
   
2.     s1 = [str(i)for i in s]
   
3.     s2 = ',' + ','.join(s1) + ','
   
4.     return True if ',2,2,' in s2 else False
   
5. 
   
6. 
   
7. print(fun([1, 2, 2]))
   
8. print(fun([2, 2, 1, 2]))
   
9. print(fun([32, 232, 2]))
   
10. print(fun([32, 2, 2, 232]))

复制代码

都淡忘

1. print(True if __import__("re").search(r"22", "".join([str(i) for i in [2, 3, 4, 2, 3, 2, 2, 4324, 3]])) != None else False)

复制代码