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

1. 两数之和

时间:2020-03-16 23:54:10      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:none   判断   col   eve   延伸   opened   示例   items   div   

题目:

  给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值 的那两个整数,并返回他们的数组下标
  你可以假设种输入只会对应一个答案。但是,你不能重复利用 这个数组中同样的元素。

 

示例:

  给定 nums = [2, 7, 11, 15], target = 9

  因为 nums[0] + nums[1] = 2 + 7 = 9
  所以返回 [0, 1]

 

解法:

  • 最优解法
技术图片
 1 class Solution:
 2     def twoSum(self, nums, target):
 3         """
 4         :type nums: List(int)
 5         :type target: int
 6         :rtype List[int]
 7         """
 8 
 9         temp_dict = {}
10         for i, num in enumerate(nums):
11             if target - num in temp_dict:
12                 return [temp_dict[target - num], i]
13             
14             temp_dict[num] = i         # 不放在if语句前,为解决target-num=num的情况
View Code
  • 延伸知识点:
技术图片
    1、判断key是否在dict中:
       key in c_dict

    2、带索引遍历:
       for i,value in enumerate(c_list)

    3、列表转字典
       c_dict = {}
        for i, value in enumerate(c_list):
            c_dict[i] = value

    4、字典推导式
        {value: key for key, value in c_dict.items()}

    5、查看某个元素element在list中的index
       c_list.index(element)

    6、通过pop移除并返回某个元素(通过指定index)
        c_list.pop()                        # 默认index=-1,即移除并返回最后1个元素
        c_list.pop(1)                       # 移除并返回第2个元素
View Code

 

 

   

1. 两数之和

标签:none   判断   col   eve   延伸   opened   示例   items   div   

原文地址:https://www.cnblogs.com/raykindle/p/12503667.html

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