源码之家

  • 首页
  • 文章
  • 问答
  • 下载
您的位置: 首页  >  文章  >  leetcode1-两数之和

leetcode1-两数之和

分类: 文章 • 2024-11-25 09:49:34

leetcode1-两数之和

思路:

1.使用暴力,两遍循环数组;

2.使用哈希表(字典),一遍循环即可。将数作为key,对应的索引作为value。注意a[b]!=i条件的限制

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        a={}
        for i ,j in enumerate(nums):
            a[j]=i
        
        for i,j in enumerate(nums):
            b=target-j
            if b in a and a[b]!=i:
                return [i,a[b]]

 

相关推荐

  • 力扣LeetCode,两数之和
  • 【java小白】用eclipse写java为什么这个地方可以用两个if来写,用if else就得不到最后一个数呢?
  • 4.两数之和
  • 两数之和
  • 1-两数之和
  • 两个线程轮流查数
  • 算法之 数组两端取数游戏
  • 数二改数一!专业课只考两门,只要国家线!武汉科技大学计算机学院!
  • DATEDIF计算两个日期间的天、月、年间隔数
  • :网友年龄 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少
  • Eclipse中WebContent目录理解
  • cdh安装kafka
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 源码之家    备案号:   粤ICP备20058927号