1、Two Sum(两数之和)

chandepire

于 2018-06-22 21:07:59 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题记录

本文链接：https://blog.youkuaiyun.com/chandepire/article/details/80778580

leetcode刷题记录专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用三种不同的编程语言(C语言、C++及Python)解决“两数之和”问题，即从给定数组中找出两个数的和等于特定目标值，并返回这两个数的索引。文中提供了具体的代码实现。

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

1、这道题目比较简单，是求给定的数组nums中，找到其中两个不同数字相加为给定值target。然后将这两个数字的下标返回即可。直接通过暴力搜索，AC这道题。

C语言：

int* twoSum(int* nums, int numsSize, int target) {
    int *result = (int *)malloc(sizeof(int)*2);
    for(int i=0;i<numsSize-1;++i)
    {
        for(int j=i+1;j<numsSize;++j)
            if(nums[i]+nums[j] == target)
            {
                result[0] = i;
                result[1] = j;
                return result;
            }
    }
}

C++:

 vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> result;
        vector<int>::iterator beg = nums.begin(),temp;
        for(;beg !=nums.end();++beg)
        {
            temp = find(beg+1,nums.end(),target-(*beg));
            if(temp != nums.end())
            {
                result.push_back(beg-nums.begin());
                result.push_back(temp - nums.begin());
                return result;
            }
        }
    }

python:

    nums_len = len(nums)
        for i in range(nums_len-1):
            for j in range(1+i,nums_len):
                if target == (nums[i] + nums[j]):
                    result = []
                    result.append(i)
                    result.append(j)
                    return result

初次写文章，以此来记录自己的学习过程，共勉。