算法二:两数之和

算法二:两数之和

题目内容

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum

算法思想

由题知该数组只会对应一个答案且数组中一个元素不能出现两边(由这句话知道一个数组中不能同时出现[2,7]和[3,6])。那么通过双循环便可实现这一算法,数组命名为nums,目标值为target。算法描述如下:两数之和

整体算法

算法一算法二

尾语

以上属于个人见解,有好的想法可以在下方评论写出自己的想法,大家一起进步。该题是力扣上的题,若有侵权,请及时告知。该题链接:https://leetcode-cn.com/problems/two-sum

猜你喜欢

转载自blog.csdn.net/weixin_40741512/article/details/112287415