zoukankan      html  css  js  c++  java
  • leetcode-python 两数之和

    问题
    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
    示例:
    给定 nums = [2, 7, 11, 15], target = 9
     
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
    Code
    #!/usr/bin/python3
    # -*- coding:utf-8 -*-
    class Solution:
        def twoSum(self, nums, target):
            hashmap = {}
            for index, num in enumerate(nums):
                another_num = target - num
                if another_num in hashmap:
                    return [hashmap[another_num], index]
                hashmap[num] = index
            return None
            
    obj=Solution()
    res=obj.twoSum(nums = [2, 7, 11, 15], target = 9)
    print(res)
    Outputs
    macname@MacdeMacBook-Pro py % python3 cccccc.py
    [0, 1]
    macname@MacdeMacBook-Pro py %
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     

  • 相关阅读:
    素数个数(素数➕dfs)
    最小正子段和
    set<int> 的用法
    C
    map的用法
    B
    威佐夫博弈
    Stars(树状数组)
    upper_bound和lower_bound的用法
    超级大水题(还是自己过不了的水题)
  • 原文地址:https://www.cnblogs.com/sea-stream/p/13528505.html
Copyright © 2011-2022 走看看