数据结构：2.两数之和

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

可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

解题：

暴力枚举法思路：从数组第一个数开始，依次检查他后面和数与它相加是否=target，相等返回两个数组下标。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

for (int i=0;i<=nums.size()-1;i++){
    for(int j=i;j<=nums.size()-1;j++){
        if(nums[i]+nums[j] == target){
            return {i,j} ;
        }
    }
}
return {};
    }
};

 时间复杂度：0(n2)

空间复杂度：0（1）

注： size是vector的成员函数，预先定义在标准库里面，所以可以直接调用， return {i, j} 是vector的列表初始化方法，相当于返回一个包含值为i和j的vector，用来减少代码长度。

而return是无法返回多值的。