【LeetCode】Two Sum (C++)

最新推荐文章于 2024-03-02 13:35:00 发布

biongbiongdou

最新推荐文章于 2024-03-02 13:35:00 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：自学编程 LeetCode 文章标签： C

本文链接：https://blog.youkuaiyun.com/biongbiongdou/article/details/80207243

自学编程同时被 2 个专栏收录

144 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

本文介绍了一种使用C++解决LeetCode经典题目“两数之和”的高效方法，并对比了C语言实现。C++解决方案采用了哈希表思想，显著提高了查找速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近花了点时间了解了下C++，感觉与C还是有很多不同的。接下来坚持每天用C++写五道LeetCode。fighting！

题目：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

代码：

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

这个代码10ms通过了。

下面这个是之前写的C，就是两重循环，比较基础，运行了76ms。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target) {
    int i,j;
    int* a=(int*)malloc(2*sizeof(int));
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                a[0]=i;
                a[1]=j;
            }
        }
    }
    return a;
}