首页 > itarticle > Two Sum

Two Sum

admin 11月 12, 2020 0

We can use hash table to solve this problems

But pay attention that if the target is exactly double of the element, which will return the same indices.

class (object):
  def twoSum(self, nums, target):
  """
  :type nums: List[int]
  :type target: int
  :rtype: List[int]
  """
  result = []
  dict = {}
  for i,item in enumerate(nums):
      dict[item] = i
  for i,item in enumerate(nums):
      num = target - item
      if(dict.has_key(num)):
          if(dict[num] != i):
              return [i,dict[num]]
  return result