検索

ホームページ  >  に質問  >  本文

JavaScript - Pythonの小さなアルゴリズム

次のような日付文字列のリストがあります:

リーリー

Seeking s = ['2017-06-09']lst の間で最も似ている日付文字列はどれですか?

アイデア 1: s と lst の値を日付に変換し、その差を秒単位で走査して比較し、最も小さいものが探している日付文字列になります。

これを達成するためのより良い方法はありますか? ?

曾经蜡笔没有小新曾经蜡笔没有小新2769日前1183

全員に返信(3)返信します

  • typecho

    typecho2017-06-15 09:23:43

    参考までにアイデアをあげておきます
    lst.append(s)
    lst.sort()
    num=lst.index(s)
    次に、lst[num-1]とlst[num+1]を比較して小さい方を求めます秒数の差が結果として得られるため、タイムスタンプをトラバースして計算する必要はありません。
    良いと思ったらザンガさんにあげて採用してください。

    返事
    0
  • 漂亮男人

    漂亮男人2017-06-15 09:23:43

    の日付を削除して日付を減算し、絶対値が最も小さい数値が最も近い日付になります。-转换为整数, 再分别与s リーリー

    返事
    0
  • 伊谢尔伦

    伊谢尔伦2017-06-15 09:23:43

    lz は lst を走査しないという意味のような気がします
    ソートでも減算でも実際には走査が発生します

    多分これが意味するところです

    リーリー

    それを疑似コードとして読んでください。とにかく、それが意味するところです。この方法では、トラバーサルの数が最小限になります。 🎜

    返事
    0
  • キャンセル返事