leetcode 两数之和(双指针法)

最新推荐文章于 2024-08-05 16:18:51 发布

麻达拉

最新推荐文章于 2024-08-05 16:18:51 发布

阅读量1.3k

点赞数

分类专栏：八股文编程

本文链接：https://blog.csdn.net/qq_43346054/article/details/106728907

版权

这篇博客介绍了如何使用双指针法解决LeetCode中两数之和的问题，强调了排序和根据条件移动指针的重要性，并通过举例和简单的证明来解释双指针法的工作原理。同时，博主指出在使用哈希表存储数组下标时要注意重复值可能导致的返回错误答案的问题。

摘要由CSDN通过智能技术生成

题目链接：1. 两数之和

做几个小笔记吧：

c++实现哈希可以使用map，查找map里是否含有某个元素时，使用find方法。时间复杂度logN。判断方法：mmp.find(……)！=mmp.end() 或者用mmp.count()!=0 (字典里的元素数量只可能是0或者1)
python实现哈希可以使用字典dict。查找dict里是否有某个元素时，使用get()方法。时间复杂度O1.判断方法：dict.get(……)!=None

class Solution {//两遍哈希
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> mmp;
        int length=nums.size();
        for (int i=0;i<length;i++){
            mmp[nums[i]]=i;
        }
        for(int i=0;i<length;i++){
            if( mmp.find(target-nums[i])!=mmp.end() && mmp[target-nums[i]]!=i)
                return {i,mmp[target-nums[i]]};
        }
        return {};
    }
};

class Solution {//一遍哈希
public:
    vector<int> twoSum(vector<in