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

zltzlt

kinkon 发表于 2020-1-7 10:41
来个笨办法

解答错误

输入：A = [1,4,6,10,20], target = 21, k = 4
输出：[20,1,4,6]
预期结果：[20,10,6,4]

zltzlt

776667 发表于 2020-1-7 17:23

严重超时

kinkon

zltzlt 发表于 2020-1-7 21:52
解答错误

输入：A = [1,4,6,10,20], target = 21, k = 4

看来是解题思路错了

sn8625

1. def fun():
   
2.     A = [1,2,4,5,6,7,8,10]
   
3.     target = 5
   
4.     k = 0
   
5.     l = []
   
6.     r = []
   
7.    
   
8.     for i in A:
   
9.         l.append(abs(target - i))
   
10. 
    
11.     d = dict(zip(A, l))
    
12. 
    
13.     for j in sorted(d,key=d.__getitem__):
    
14.         r.append(j)
    
15. 
    
16.     print(r[:k])
    
17. 
    
18. if __name__ == '__main__':
    
19.     fun()

复制代码

fan1993423

1. from bisect import bisect
   
2. def fun301(lst,target,k):
   
3.     if not len(lst):return 0
   
4.     result=[]
   
5.     for i in range(k):
   
6.         index=bisect(lst,target)
   
7.         if index>=len(lst):
   
8.             result.append(lst[-1]),lst.pop(-1)
   
9.         else:
   
10.             if abs(lst[index]-target)>abs(lst[index-1]-target):
    
11.                 result.append(lst[index-1])
    
12.                 lst.pop(index-1)
    
13.             else:
    
14.                 result.append(lst[index]),lst.pop(index)
    
15.     return result

复制代码

fan1993423

楼主，我最后发的解法对吗？

ouyunfu

def f301(A:list,t:int,k:int)->list:
    B=[i-t for i in A]
    C=sorted(B,key=abs)
    return [A[B.index(i)] for i in C][:k]