私は入力として数値をとり、並べ替えられた順序で並べ替えられていないリストから前後の数値を出力する関数を記述しようとしています。例えば、リストが[29,1,49,8]の場合、関数(8)を呼び出すと[1,29] を返す必要があります。最小の平均複雑度を持つ可能な解はソートを行うだけです。リストは無作為に100の固定サイズで生成されますソートされていないソートされていないリストからの数値の大小を即座に指しますか?
0
A
答えて
1
並べ替える必要はありません。 配列をパスして、best_delta_positiveとbest_delta_negativeを、必要に応じて見つかったインデックスとともに維持してください。
+0
リストが[29,22,65,8]でデルタネガティブがない場合は動作しますか?リストは無作為に生成されます –
+0
恐ろしい!これはその状況でうまくいくでしょう。ありがとうMalcolm –
関連する問題
- 1. ソート関数内からソートされていないアイテムを返す方法は?
- 2. 通常のソートされていないULリストからソート可能なリストにLIをクローン
- 3. これらのソートされていないリストのピボットとは何ですか
- 4. リストから大きな値を小さな値にソートする方法
- 5. ソートされたリストが印刷されない:VBAからExcel
- 6. 1つの大きなソートされた配列を生成するために、2つの小さなソートされていない配列にマージ操作
- 7. イベントをソートするグリッドでイベントがソートされていない
- 8. Collections.sortソートされていないデータは
- 9. ソートされていないアイコンが
- 10. ソートされていないJavaのカスタマイズされたオブジェクト配列のソート
- 11. ソートされていない配列の最大値を見つける方法
- 12. リストをソートせずにソートされていないリストのN番目のアイテムを検索する
- 13. リストがBubbleSortでソートされていない
- 14. 出力ソートされていない配列の10番目の最大数
- 15. ユニークでないC++のソートされていない交差アルゴリズム
- 16. datagridivewのvb.net小数列が数値でソートされていません
- 17. 既にソートされていますが、BY変数が正しくソートされていません。
- 18. マルチマップでソートされない
- 19. ソートされた散布図はソートされていないものとは異なります
- 20. .sortメソッド(ソートされていない)を使用してリストをソートする方法は?
- 21. 二つのソートされたリストをマージしますが、私の頭が更新されていない - Javaの
- 22. 線形とバイナリを使用しないソートされていない配列の最大数を見つける
- 23. opencv_creatsamplesのエラー:free():壊れていないソートされたチャンク:
- 24. タプルが正しい順序でソートされていない(swift3)
- 25. ソートされたJSONファイルからソートされていないJSONファイルにデータを移動するにはどうすればよいですか?
- 26. EFオブジェクトのリストが正しくソートされていません
- 27. XAMLバインドされていないListBoxソートのCollectionViewSourceをセットアップできますか?
- 28. すでにソートされている2つのリストをC#
- 29. いくつかの絶えず変化するパラメータに基づいてソートされなければならないオブジェクトのコレクションをソートする方法
- 30. ソートされたラジオボタンとソートされていないラジオボタンを使用してリストに整数を追加するC#
要求された値より小さい(または大きい)数値がない場合はどうなりますか?つまり、あなたのリストが '[29、1、49、8]'でコールが 'function(50)'ならばどうでしょうか?また、リストごとに複数の関数呼び出しがありますか? –
ああ!私はそのシナリオについて考えることさえしませんでした、そして、要素が存在するかどうかをまずチェックしてから推測しなければなりません。私は関数があると仮定していますが、呼び出すかもしれないし、機能しないかもしれません。 –