LeetCode1. Two Sum

最新推荐文章于 2020-10-21 10:33:51 发布

原创最新推荐文章于 2020-10-21 10:33:51 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种解决LeetCode经典题目“两数之和”的C++实现方案。通过一次遍历数组的方式找到两个数，使得这两个数的和等于给定的目标值。文章附带了完整的代码示例并通过了所有测试案例。

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

原题：https://leetcode.com/problems/two-sum/description/

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

题解：第一轮遍历数组，先确定i的位置，然后再在i后面的元素中查找和target-nums[i]相等的元素确定j。
查找函数直接调用了find。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for (vector<int>::iterator i = nums.begin(); i != nums.end(); i++) {
            vector<int>::iterator iter = find(i+1, nums.end(), target-*i);
            if (iter != nums.end()) {
                return vector<int>({distance(nums.begin(), i), distance(nums.begin(), iter)});
            }
        } 
    }
};