python小算法

Question

有个日期字符串list，如下：

lst = ['2017-06-01', '2017-06-08', '2017-06-15', '2017-06-22', '2017-06-29', ...]

求s = ['2017-06-09']与lst中哪个日期字符串最相近

思路1：将s和lst的值转换为日期，遍历比较相差的秒数，最小的就是要找的日期字符串。

有没有更好的实现方法？？

Answer 1

我给个思路给你参考下lst.append(s)lst.sort()num=lst.index(s)然后比较lst[num-1]和lst[num+1]这两个相差的秒数，小的一个就是结果，这样就不用遍历算时间戳了。觉得不错就给赞加采纳吧。