两数之和

• 题目
• 思路
• 代码
• 总结

 

 

题目：

　　　　　　给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

　　　　　　你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

 

 

示例:

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

　　因为 nums[0] + nums[1] = 2 + 7 = 9

思路：

1. 看完题目本人第一反应就是双遍历完整个数组，找到符合条件的两个数字输出它的下标。

 

代码：

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

 

总结：

1、向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

2、在使用vector时，要注意引入头文件#include<vector>\using namespace std\vector <int> nums;\vector.size()表示数字的元素个数。