LeetCode #1：TwoSum--两数之和

serena_t

于 2019-04-10 12:28:21 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/serena_t/article/details/89179489

本文详细解析了一种常见的算法问题——寻找数组中两个数的下标，使其和等于特定目标值。通过双循环遍历的方法，实现了有效的解决方案。文章提供了完整的C++代码示例，帮助读者理解并掌握这一算法。

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

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].

题目翻译：
给定一个整数数组，返回和为指定数字的元素下标。
条件：每个输入都只有一个解，并且不能两次使用相同的元素。

举例：

输入：numbers={2, 7, 11, 15}, target = 9

返回值：0,1

方案：

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