LeetCode0001 两数之和

  暑假到了，每天呆在家里不是玩手机，就是csgo。为了不让自己这么堕落下去，决定开始刷刷力扣，刚好上个学期学习了C++，借此机会巩固一下自己的编程能力，为以后跨考计算机打下基础。话不多说，让我们开始第一题——两数之和。

  题目描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

输入输出：

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

  第一次写力扣，还不是很熟，一开始一直琢磨如何输入，结果发现不用我编写输入的代码。在解题过程中，遇到了一个运行报错：runtime error: reference binding to null pointer of type 'int'

查找资料发现，是创建vector对象时并未初始化，vector对象还未分配内存空间时，不能像数组一样用下标访问，这种情况需要先push_back()或v={0，0}等形式给其分配了空间后才可以访问。

最终代码如下：

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

比较简单粗暴，耗时还是很长的，不过也没有更好的想法了，毕竟还没学过数据结构，只能想到基础的做法。