LeetCode 简单难度返回两数之和的下标

最新推荐文章于 2026-01-10 15:23:28 发布

原创最新推荐文章于 2026-01-10 15:23:28 发布 · 246 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

LeetCode

这篇博客介绍了一个C++实现的解决方案，通过双指针迭代器寻找整数数组中和为目标值的两个数，并返回它们的下标。代码中使用了两个嵌套循环，当找到匹配项时，将下标存入结果向量并跳出循环。讨论了如何优化此算法，例如用while循环替代for循环，以及`vector<>::distance()`函数在计算元素距离和存储索引中的应用。

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>::iterator i,j;
        vector<int> Index;
        bool GotIndex = false;
        for (i = nums.begin(); i!=(nums.end() - 1);++i)
        {
            for(j = (i + 1);j!=nums.end();++j)
            {
                 if (*i + *j == target)
                {
                    Index.push_back(distance(begin(nums), i));
                    Index.push_back(distance(begin(nums), j));
                    GotIndex = true;
                    break;
                }
            }
            if (GotIndex) break;
        }
        return Index;
    }
};

需要两个break跳出循环，其实可以用while来写的

vector.push_back()     //向容器的末尾增加内容
Index.push_back(distance(begin(nums), i));  //返回下标，  从现在的迭代器的地址到起始位置的距离

参考

 vector<int> bills{ 5, 10, 10, 10, 20 };
 vector<int>::iterator iter = find(bills.begin(), bills.end(), 10);
 auto index = distance(begin(bills), iter);  //返回找到目标值（10）的第一个索引，这里即为1```