LeetCode 1. 两数之和

最新推荐文章于 2024-07-08 17:23:57 发布

原创最新推荐文章于 2024-07-08 17:23:57 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，旨在寻找整数数组中和为目标值的两个数。通过双层循环遍历的方法，有效地解决了这一问题，并提供了详细的cpp实现代码。该解决方案已通过所有测试用例，执行效率较高。

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

1. 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

您是否在真实的面试环节中遇到过这道题目呢？

我的答案：

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