文系プログラマースマートフォン用の表示で見る文系プログラマー2019-12-312つの数の和algorithmTweet2つの数の和2つ以上のユニークな数字の集合Aの中から、ターゲット(target)の数字の和となる数字のペアを見つけ出す。数字のペアは最大1つある。答えは値が小さい順に並べるとする。Aを数字の配列の引数、targetを数字の引数としてこれを実装する。O(n2)最も簡単なアルゴリズムは二重ループして、すべての要素の和のパターンを出すこと。計算量はO(n^2)。使用しているsortは2つの数値の比較なので無視する。O(n)計算し終えた要素を配列storeに保存していき、ワンループで済ます。storeにyが存在しなければ、xをstoreに保存する。こちらも使用しているsortは2つの数値の比較なので無視する。[];}includesの実装が気になる。n)まず、Aを小さい順に並び替える。array[right]となる。sumがtargetより大きい場合、値を小さくしたいのでrightを小さくする。逆にsumがtargetより小さい場合、値を大きくしたいので、leftを小さくする。(2)@uraway_さんのツイートはてなブログをはじめよう!urawayさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。