【算法刷怪】leetcode-1.两数之和

非最优解，仅学习记录
题目详情：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

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

你可以按任意顺序返回答案。
算法思路：
穷举：
双重循环
以第一个元素为例，取第一个元素，记下坐标，遍历相加之后的所有元素，判断和是否为目标值，若为目标值则将下标记录进结果数组。

本题目已经限制死每组数组只有一对，但本法不限于一对，下面的写法应该是可以适用查找所有满足条件的数对的下标的。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        int l=nums.size(),flag=0;//设置flag变量防重复，防止计入不满足条件的下标。
        for(int i=0;i<l;i++){
            res.push_back(i);
            for(int j=i+1;j<l;j++){
                if(nums[j]+nums[i]==target){
                    res.push_back(j);
                    flag=1;
                }
            }
            if(flag==0){
            //若flag为1则该元素在数组中没有可以相加和为目标值的配对元素，从res中删除
                res.pop_back();
            }
            flag=0;
        }
        return res;
    }
};