Two Sum(python)

来源:互联网 发布:access数据库能仓库 编辑:程序博客网 时间:2024/04/30 11:26

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].


采用hashtable 将数值即为key value为index 将target-num[index]作为搜索条件。


0 0