ペアの合計をチェックするデータ構造を作成するプログラムはPythonの値と同じです

2つのメソッドを持つデータ構造を作成するとします-

• add（val）これにより、値valがデータ構造に追加されます
• find（val）これは、合計がvalである要素が2つあるかどうかをチェックします

その場で結果を得ることができるように、これを設計する必要があります。クエリが来るたびに番号を検索することはありません。

したがって、入力がオブジェクトobjを作成し、いくつかの数値6、14、3、8、11、15を追加するようなものである場合は、obj.find（9）、obj.find（11）、obj.find（15）、 9は6+3で形成でき、11は3 + 8で形成できるため、出力はTrue、True、Falseになります。現在、15はデータ構造に存在しますが、2つの数値の合計は15と同じです。

これを解決するには、次の手順に従います-

• コンストラクターを定義します。
• nums：=新しいセット
• 複数：=新しいセット
• 関数add（）を定義します。これにはval
  が必要です
  • valを複数に挿入
• それ以外の場合、
  • valをnumsに挿入
• 関数find（）を定義します。これにはvalが必要です
• numsのnごとに、
  • n + nがvalと同じ場合、
    • nが複数の場合はtrueを返します
  • それ以外の場合、val --nがnumsの場合、
    • Trueを返す
• Falseを返す

例

理解を深めるために、次の実装を見てみましょう-

class PairSumChecker:
   def __init__(self):
      self.nums = set()
      self.multiple = set()

   def add(self, val):
      if val in self.nums:
         self.multiple.add(val)
      else:
         self.nums.add(val)

   def find(self, val):
      for n in self.nums:
         if n + n == val:
            return n in self.multiple
         elif val - n in self.nums:
            return True
      return False

obj = PairSumChecker()
obj.add(6)
obj.add(14)
obj.add(3)
obj.add(8)
obj.add(11)
obj.add(15)

print(obj.find(9))
print(obj.find(11))
print(obj.find(15))

入力

print(obj.find(9))
print(obj.find(11))
print(obj.find(15))

出力

True
True
False