美文网首页
01——两数之和

01——两数之和

作者: CCCCCccccccch | 来源:发表于2019-11-17 22:07 被阅读0次

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

示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

方法一:双for循环

比较耗时,时间复杂度为O(n^2),不推荐使用

方法二:两次哈希表,空间换时间

用两个哈希表取值判断;因为不能重复利用同一个值,所以Hash[target-value] != i;时间复杂度为O(n)

方法三:一次哈希表

方法二的优化版;因为结果元素都源于数组,所以直接找符合差的元素即可

方法四:换成object储存

数组换成对象储存,性能较快

相关文章

  • 01——两数之和

    给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下...

  • 01两数之和

    2019年04月15日 Day01 级别:简单 LeetCode 01 题目: 两数之和 给定一个整数数组 ...

  • 01. 两数之和

    https://www.bilibili.com/video/BV1wA411b7qZ 题目 给定一个整数数组 n...

  • leecode:01 两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的...

  • 01.两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的...

  • 01.两数之和

    给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。...

  • 01.两数之和

    01.两数之和 问题引入: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的...

  • 两数之和(golang)

    原题:两数之和 关联:两数之和 II - 输入有序数组(golang)两数之和 IV - 输入 BST(golang)

  • 两数之和 II - 输入有序数组(golang)

    原题:两数之和 II - 输入有序数组 关联:两数之和(golang)两数之和 IV - 输入 BST(golan...

  • 浅入浅出实现一个异步求和函数

    简化:两数之和 我们先来简单的实现一个异步两数之和函数 加深:多数之和 上面我们实现了两数之和,然后扩展到多数之和...

网友评论

      本文标题:01——两数之和

      本文链接:https://www.haomeiwen.com/subject/fcrmictx.html