力扣第一题(两数之和)详解_vector<int> twosum(vector<int>& nums, int target)-CSDN博客

网站介绍:文章浏览阅读1.9k次,点赞2次,收藏8次。原题如上,看到题目后第一个想法应该是最为基础的暴力求解,没什么方法可言,代码如下(c++):暴力求解虽然简单,但时间复杂度却是相当大的,因为最坏的情况下,任意两个数都要被匹配一次。对于这种题可以转化为求解值是否在vector容器中即(target - nums[i])用此方法可以降低一定的时间复杂度,但需要一定的c++库函数unordered_map的应用知识,如果不怎么熟悉的可以仔细阅读这篇文章unordered_map详解。 下面是详细的注解代码该算法的优点是只需要遍历一次数组(从头开始遍历_vector twosum(vector& nums, int target)