leetcode：求两数之和-easy

• 题目：

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

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

  你可以按任意顺序返回答案。

  • 输入：nums = [2,7,11,15], target = 9
    输出：[0,1]
    解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

    来源：力扣（LeetCode）
    链接：https://leetcode.cn/problems/two-sum

• 解法：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        vector<int> mysum;
        int size=nums.size();
        int flag=0;    // 0时标志未找到符合要求的2个元素，1时表示找到
        for(int i=0;i<size-1;++i)
        {
            for(int j=i+1;j<size;++j)
            {
                if(nums[i]+nums[j]==target)
                {
                    mysum.push_back(i);
                    mysum.push_back(j);
                    flag=1;
                    break;    // 只要找到，立即跳出内循环，且flag置1表示找到
                }
                continue;
            }
            if(flag==1)
            {
                break;        // 找到了，同时跳出外层循环
            }
        }
        return mysum;        // 返回容器
    }
};