leecode 第一题 TWO SUM

算法老师要求我们在leecode上刷题

发博客

一周至少一题

今天试试

-------------------------------------------------

第一题 

题义：

传入一个数组  和 一个目标值

输出的是 两个pos a[0]+a[1]=target

想法：从0-n-1，if，output=

return a1,a2;

--------

注意事项：

好久没有用过c++

里面传入的是vector

vector<int> twoSum(vector<int>& nums, int target) {

}

容器

熟悉一下用法

-----------

第一版：两层循环来做，循环完所有的数

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int a1=0,a2=1,i,j;
        int l=nums.size();
        vector<int> out;
        for(i=0;i<l-1;i++){
        for(j=i+1;j<l;j++){
        if(nums[i]+nums[j]==target){
        out.push_back(i);
        out.push_back(j);
        return out;
        }




        }
        }
    }
};