Javascript – kleiner Python-Algorithmus
曾经蜡笔没有小新
曾经蜡笔没有小新 2017-06-15 09:21:43
0
3
1113

Es gibt eine Liste mit Datumszeichenfolgen wie folgt:

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

Finden Sie heraus, welche Datumszeichenfolge ins = ['2017-06-09']lstam ähnlichsten ist

Idee 1: Konvertieren Sie die Werte von s und lst in Datumsangaben, durchlaufen und vergleichen Sie die Differenz in Sekunden, und die kleinste ist die gesuchte Datumszeichenfolge.

Gibt es einen besseren Weg, dies zu erreichen? ?

曾经蜡笔没有小新
曾经蜡笔没有小新

Antworte allen (3)
typecho

我给个思路给你参考下
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

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

        Neueste Downloads
        Mehr>
        Web-Effekte
        Quellcode der Website
        Website-Materialien
        Frontend-Vorlage
        Über uns Haftungsausschluss Sitemap
        Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!