170. Two Sum III - Data structure design

def __init__(self):
        """
        Initialize your data structure here.
        """
        self.d = {}

    def add(self, number):
        """
        Add the number to an internal data structure..
        :type number: int
        :rtype: void
        """
        self.d[number] = self.d.get(number, 0) + 1

    def find(self, value):
        """
        Find if there exists any pair of numbers which sum is equal to the value.
        :type value: int
        :rtype: bool
        """
        for num in self.d:
            if value - num in self.d and (value - num != num or self.d[num] > 1):
                return True
        return False

results matching ""

    No results matching ""