`
desmond_lk
  • 浏览: 653 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
最近访客 更多访客>>
社区版块
存档分类
最新评论

Two Sum

    博客分类:
  • Shua
阅读更多
https://leetcode.com/problems/two-sum/

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer[]}
    def twoSum(self, nums, target):
        index_map = {}
        for index, value in enumerate(nums, start=1):
            wanted = target - value
            if wanted in index_map:
                wanted_index = index_map[wanted]
                if index <= wanted_index:
                    return index, wanted_index
                return wanted_index, index
            else:
                index_map[value] = index
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics