leetcode 1. Two Sum

最新推荐文章于 2019-09-16 14:20:11 发布

FromBen

最新推荐文章于 2019-09-16 14:20:11 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_34662299/article/details/94436573

刷题专栏收录该内容

79 篇文章

订阅专栏

博客详细介绍了如何解决LeetCode中的第1题，即寻找数组中两个元素的下标，使得它们的和等于给定的目标值。讨论了使用两重循环的朴素方法以及利用哈希映射实现的更优解，该方法只需遍历数组一次。

此题是查找数组中两元素之和等于目标数字的下标
1）很容易想到用两重循环来求解

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        int len=nums.size();
        for(int i=0;i<(len-1);i++)
            for(int j=i+1;j<len;j++)
        {
            int sum=nums[i]+nums[j];
            
            if(sum==target)
            {                
                result.push_back(i);
                result.push_back(j);
                return result;
            }
                
        }   
         return result;
}
};

2)结合map来实现，遍历一次数组

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        map<int,int> m;
        int len=nums.size();
        for(int i=0;i<len;i++)
        {
            int left=target-nums[i];
            if(m.count(left)!=0)
            {
                result=vector<int>{m[left],i};
                return result;
            }
            
            m[nums[i]]=i;
        }
    
         return result;
}
};