EASY——Two Sum

最新推荐文章于 2025-01-03 11:10:32 发布

Asynchronicity

最新推荐文章于 2025-01-03 11:10:32 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

文章标签：超简单

本文链接：https://blog.youkuaiyun.com/Asynchronicity/article/details/70194446

本文介绍了一种解决两数之和问题的有效算法。通过双层循环遍历数组中的每一对元素来查找符合条件的组合，确保了每个输入都有唯一的解决方案且不重复使用相同的元素。

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

问题描述：

给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。你可以假设每个输入都只有一个解决方案，而你不会使用相同的元素两次。

解题思路：

为了避免重复考虑，每次只考虑当前元素和在该元素后面的元素的配对。

源代码：

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