美文网首页程序员大前端时代
LetCode刷题记录--两数之和

LetCode刷题记录--两数之和

作者: 魏永_Owen_Wei | 来源:发表于2018-08-01 10:26 被阅读2次

最近想要提升一下自己的算法基础,就定了一个小目标:刷完letcode上全部的题目。说做就做,从今天开始,每天坚持做,记录自己的解法和其他优秀的解法,努力学习,提升自己。

1.两数之和

题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

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

这道题其实是比较简单的,而且限定了每个输入只对应一个答案。我想到了两种解决办法,一种是两层for循环,尝试所有的组合。另外一种是只进行一次轮询,用目标结果减去当前元素的值,获得预期的另一个元素,然后判断这个元素在不在数组中。下面是我给出的两种解法:

1.1 两层for循环穷举法
1.2 一次遍历,判断预期元素

官网的推荐解答和我的解法类似,大家可以自行查看。https://leetcode-cn.com/problems/two-sum/solution/

相关文章

  • LetCode刷题记录--两数之和

    最近想要提升一下自己的算法基础,就定了一个小目标:刷完letcode上全部的题目。说做就做,从今天开始,每天坚持做...

  • letcode[001] 两数之和

    主要考虑题目中的诸多异常情况,例如相加的两个数相等等情况,需要进行规避。 思路三看起来是最佳的,但初学者可能难以想...

  • leecode刷题(8)-- 两数之和

    leecode刷题(8)-- 两数之和 两数之和 描述: 给定一个整数数组 nums 和一个目标值 target,...

  • LeetCode刷题--两数之和

    题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元...

  • 算法刷题-两数之和

    八个Docker的真实应用场景 【编者的话】Flux 7介绍了常用的8个Docker的真实使用场景,分别是简化配置...

  • Python小白 Leetcode刷题历程 No.1-No

    Python小白 Leetcode刷题历程 No.1-No.5 两数之和、两数相加、无重复字符的最长子...

  • 两数之和(golang)

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

  • LeetCode第一题题解:两数之和

    LeetCode第一题:两数之和 Ps:本系列文章只为记录自己刷LeetCode过程中的解题过程和思路。 题目来源...

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

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

  • leetcode新手刷题记录

    leetcode新手刷题记录 第一题 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数...

网友评论

    本文标题:LetCode刷题记录--两数之和

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