javascript - python小算法
問題描述
有個日期字符串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的值轉換為日期,遍歷比較相差的秒數(shù),最小的就是要找的日期字符串。
有沒有更好的實現(xiàn)方法??
問題解答
回答1:我給個思路給你參考下lst.append(s)lst.sort()num=lst.index(s)然后比較lst[num-1]和lst[num+1]這兩個相差的秒數(shù),小的一個就是結果,這樣就不用遍歷算時間戳了。覺得不錯就給贊加采納吧。
回答2:將日期通過去掉-轉換為整數(shù), 再分別與s中日期相減,得到絕對值最小的數(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:
感覺lz的意思是不要遍歷lst,不管是sort還是通減其實都發(fā)生了遍歷應該用二分法吧,大概是這意思
i = 0j = len(list)while True: index = (i + j) / 2 if s > lst[index]:i = index else:j = index continue
就當偽碼看了,反正是這意思,這樣遍歷次數(shù)最少。
相關文章:
1. html - vue項目中用到了elementUI問題2. mysql scripts提示 /usr/bin/perl: bad interpreter3. showpassword里的this 是什么意思?代表哪個元素4. css3 - border-bottom 的長度可否超過盒子的寬度呢?實現(xiàn)如下圖效果。(我的書下面的線)5. android - 用textview顯示html時如何寫imagegetter獲取網(wǎng)絡圖片6. 對mysql某個字段監(jiān)控的功能7. css3 - css怎么實現(xiàn)圖片環(huán)繞的效果8. javascript - 原生canvas中如何獲取到觸摸事件的canvas內坐標?9. JavaScript事件10. mysql優(yōu)化 - mysql EXPLAIN之后怎么看結果進行優(yōu)化 ?
