LeetCode解题报告 1. Two Sum［easy]

前言

• 之前听说过很多次LeetCode在面试中的大量应用，通过本次算法课可以开始题目的练习觉得还是很不错的。

---

题目描述 1. Two Sum［easy]

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

Examples: Given nums = [2, 7, 11, 15], target = 9
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

解题过程

题目的意思就是在给定的一个集合中，找到其中的两个数字加起来的和就是给定的目标值。输出的是这两个数字在集合中的下标的数组。
思路比较简单，就是用两层循环，判断两个数字的和与目标相等就可以返回答案了。
在系统所给的c++解题函数用的是vector容器，c解题函数用的是数组。我首先用c写了代码如下：

int* twoSum(int* nums, int numsSize, int target) {
    int *mylist;
    mylist=new int[2];
    for (int i=0; i<numsSize; i++) {
        for (int j=i+1; j<numsSize; j++) {
            if (nums[i]+nums[j]==target) {          
                mylist[0]=i;
                mylist[1]=j;
                break;
            }
        }
    }
    return mylist;
}

但是会报错‘new’ undeclared (first use in this function)，查询之后认为错误是C中没有关键字new，类似bool, true, false 都是undeclared。
因此就改用c++来写了，最终AC代码如下：

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

在这里需要说明的一点是*vector <int> *p=new vector<int>*这一行，第一次new的时候初始化成vector <int> *p=new vector<int>(2)，所以最后的输出就会在正确答案前多加两个0，这是由于忽略了vector可以无限增长的本身的优势，并不需要像数组一样提前分配空间，直接添加就可以。