Advertisement
smj007

Untitled

Mar 7th, 2024
858
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | None | 0 0
  1. class TwoSum:
  2.  
  3.     def __init__(self):
  4.         self.nums = defaultdict(int)
  5.  
  6.     def add(self, number: int) -> None:
  7.         self.nums[number]+= 1
  8.  
  9.     def find(self, value: int) -> bool:
  10.         for num in self.nums:
  11.             if (value - num) in self.nums:
  12.                 # check for duplicates
  13.                 if value-num == num:
  14.                     return self.nums[num] > 1
  15.                 else:
  16.                     return True
  17.         return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement