leetcode 1. 两数之和

题解

从这次开始要刷Hot 100 emmm由于时间关系而且题库题目太多太杂就先不刷每日一题了。。。目标每天弄会一道题以及相关的知识点。然后每周把当时不是自己打代码的题在做一遍，希望能实现。。。不实现的话那就需要全做完在刷一遍了。。。。
好的 言归正传 说一下这个题解
首先进行复杂度分析 n < 1000 可见O（n^2）可以，即可以暴力，需要注意的是：
1.每个数字不可以重复使用
2.每个数据只有一个结果
3.返回的是所在数字的下标

代码

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