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

zltzlt

阴阳神万物主 发表于 2019-12-13 21:38
是一切双重for都超时吗？
我来一个玩生成器的看看。
我再来个，array 越来越短的看看，似乎时间复杂度 ...

生成器超时，第二个当 array 为空列表时报错

阴阳神万物主

zltzlt 发表于 2019-12-14 13:11
生成器超时，第二个当 array 为空列表时报错

哦，我大意了，补一句 i = 0 就好了

1. def solve(array:'整数数组',queries:'查询列表')->'最终列表':
   
2.     le = len(queries)
   
3.     res = [0]*le
   
4.     array.sort(reverse=True)
   
5.     query = sorted(zip(queries,range(le)),key=lambda x:x[0],reverse=True)
   
6.     la = len(array)
   
7.     for each in query:
   
8.         i = 0
   
9.         for i in range(la):
   
10.             if each[0] > array[i]:
    
11.                 break
    
12.         else:
    
13.             i += 1
    
14.         array = array[i:]
    
15.         la = len(array)
    
16.         res[each[1]] = la
    
17.     return res
    
18. if __name__ == '__main__':
    
19.     print('示例1 输出：',solve([1,2,7,8,5],[1,8,5]))
    
20.     print('示例2 输出：',solve([3,4,5,8],[2,4]))
    
21.     print('报错？输出：',solve([],[2,3,3,3]))
    

复制代码

foxiangzun

1. def getResult(list1, list2) :
   
2.         c = []
   
3.         for i in range(len(list2)) :
   
4.                 c.append(len([j for j in list1 if j < b[list2]]))
   
5.         return c

复制代码

ouyunfu

1. def f289(array:list,queries:list)->list:
   
2.     L=[]
   
3.     for i in queries:
   
4.         count=0
   
5.         for j in array:
   
6.             if j<i:
   
7.                 count+=1
   
8.         L.append(count)
   
9.     return L
   
10.         
    
11. print(f289([1,2,7,8,5],[1,8,5]))

复制代码

ruokang

array = [1, 2, 7, 8, 5]
queries = [1, 8, 5]
counts = []
for query in queries:
        count = 0
        for each in array:
                if each < query:
                        count += 1
        counts.append(count)
print(counts)