码迷,mamicode.com
首页 > 其他好文 > 详细

1. Two Sum

时间:2016-05-30 23:31:29      阅读:490      评论:0      收藏:0      [点我收藏+]

标签:

题目:

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].

链接:https://leetcode.com/problems/two-sum/

一刷

python

    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        existing_data = {}
        for index, num in enumerate(nums):
            lookup_value = target - num
            if lookup_value in existing_data:
                return existing_data[lookup_value], index
            existing_data[num] = index

swift

    func twoSum(nums: [Int], _ target: Int) -> [Int] {
        var valueIndex = [Int: Int]()
        for (index, value) in nums.enumerate() {
            var pairValue: Int = target - value
            if let pairIndex = valueIndex[pairValue] {
                return [pairIndex, index]
            }
            valueIndex[value] = index
        }
        return [-1, -1]
    }

 

1. Two Sum

标签:

原文地址:http://www.cnblogs.com/panini/p/5544179.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!