leetcode的c++实现（一）

说在前面的话：c++的书看了几遍，但是平时写的机会比较少，所以忘得很快，俗话说读万卷书行万里路，没有实践理论的东西都是浮云。正好leetcode给我们提供了一个温故而知新的平台，我就计划借助这个平台在无聊的时候写写代码，慢慢把c++捡起来。

下面的代码有的是自己写的，有的是在讨论区看到的让我醍醐灌顶的。这个系列的博客用来记录自己这个渐渐追忆、慢慢进步的过程，也方便以后找工作的时候复习。

题目：
Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

方法一：两个for循环，时间复杂度为O(N2)

class Solution {
public:
    vector<int> twoSum(vector<int>& nums,