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

将日期通过去掉-转换为整数, 再分别与s中日期相减,得到绝对值最小的数为最相近的日期.

# Python code
lst = ['2017-06-01', '2017-06-08', '2017-06-15', '2017-06-22', '2017-06-29']
s = ['2017-06-09']
date = [''.join(x.split('-')) for x in lst]
datetoint = [int(x) for x in date]
gaps = [abs(x - int(''.join(s[0].split('-')))) for x in datetoint]
mostrecentdate = lst[gaps.index(min(gaps))]
print(mostrecentdate)

感觉lz的意思是不要遍历lst，不管是sort还是通减其实都发生了遍历
应该用二分法吧，大概是这意思

i = 0
j = len(list)
while True:
    index = (i + j) / 2
    if s > lst[index]:
        i = index
    else:
        j = index
    continue

就当伪码看了，反正是这意思，这样遍历次数最少。