問(wèn)題描述

有個(gè)日期字符串list，如下：

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

求s = [’2017-06-09’]與lst中哪個(gè)日期字符串最相近

思路1：將s和lst的值轉(zhuǎn)換為日期，遍歷比較相差的秒數(shù)，最小的就是要找的日期字符串。

有沒(méi)有更好的實(shí)現(xiàn)方法？？

問(wèn)題解答

我給個(gè)思路給你參考下lst.append(s)lst.sort()num=lst.index(s)然后比較lst[num-1]和lst[num+1]這兩個(gè)相差的秒數(shù)，小的一個(gè)就是結(jié)果，這樣就不用遍歷算時(shí)間戳了。覺(jué)得不錯(cuò)就給贊加采納吧。

將日期通過(guò)去掉-轉(zhuǎn)換為整數(shù), 再分別與s中日期相減,得到絕對(duì)值最小的數(shù)為最相近的日期.

# Python codelst = [’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)回答3：

感覺(jué)lz的意思是不要遍歷lst，不管是sort還是通減其實(shí)都發(fā)生了遍歷應(yīng)該用二分法吧，大概是這意思

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

就當(dāng)偽碼看了，反正是這意思，這樣遍歷次數(shù)最少。