[leetcode]两数之和（Two Sum）

最近开始做leetcode上的题目，在此简单做一下记录。从简单的题开始做，每周周末更新本周完成的题目ﾍ(｀▽´*)

有任何不正确的地方还请大佬们指正。

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

两数之和（Two Sum）

2018.10.8

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

原题链接：https://leetcode-cn.com/problems/two-sum/

题解：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int length = nums.size();
        vector<int> re(2);
        for(int i=0;i<length;i++)
        {
           for(int j=i+1;j<length;j++)
            {
                if(nums[i]+nums[j]==target)
                {
                    re[0]=i;
                    re[1]=j;
                    return re;
                }  
            } 
        }
        
    }
};

本题我采用的是暴力循环的方法，因为...好想啊！

定义循环变量i，j，i从0开始循环整个vector，j从i所在位置的后一个开始，同样循环到最后。如果其中有两个元素相加的值等于给出的target，则将两个元素所对应的下标即i，j的值存入新的vector re，并返回vector  re即可。

备注：此题为leetcode的第一题，是刷题的第一道门。