力扣第一题——两数之和

原创于 2021-02-08 20:32:43 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #c++

c++ 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用双指针技术解决在整数数组中找到和为目标值的两个整数的下标。给定一个整数数组nums和目标值target，通过两层循环检查每个元素组合，当找到匹配的和时返回这两个元素的下标。这种方法避免了使用额外的数据结构，提高了效率。示例包括不同输入和输出情况。

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

题目

给定一个整数数组nums和一个整数目标值target，请你在在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。

示例1：

输入：    nums = [2,7,11,15],target = 9
输出：    [0,1]
解释：因为nums[0] + nums[1] == 9 ,返回 [0,1].

示例2：

输入：    nums = [3,2,4],target = 6
输出：    [1,2]

示例3:

输入：    nums = [3,3], target = 6
输出：    [0,1]

提示：

2 <= nums.length <= 10^3
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
只会存在一个有效答案

解题：

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