美文网首页
leetcode算法类型(Python):1. 两数之和,难度:

leetcode算法类型(Python):1. 两数之和,难度:

作者: TedMosbyy | 来源:发表于2022-12-08 14:37 被阅读0次

leetcode算法类型:1. 两数之和,难度:简单

解答:

      算法类型这个部分,由于在深入学习Python,所以题目都是使用Python3来进行解决。最容易想到的方法是枚举数组中的每一个数 x,寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target - x。

相关文章

网友评论

      本文标题:leetcode算法类型(Python):1. 两数之和,难度:

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