【Leetcode】每日练习

本菜鸟最近准备参加一些高校的夏令营，所以从今天开始每天刷几道leetcode提高自己的编程能力。

题目

 

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, and you may not use the same element twice.

输入输出示例

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

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

return [0, 1].

分析

本题目运用了我之前学习较少的C++标准模板库vector。

Vector 是C++标准程序库中的一个类，可视为会自动扩展容量的数组，以循序(Sequential)的方式维护变量集合。vector的特色有支持随机存取，在集合尾端增删元素很快，但是在集合中间增删元素比较费时。vector是C++标准程序库中的众多容器（container）之一。 vector以模板(泛型)方式实现，可以保存任意类型的变量，包括用户自定义的数据类型，例如：它可以是放置整数（int）类型的 vector、也可以是放置字符串（string）类型的 vector、或者放置用户自定类别（user-defined class）的 vector。

• 初始化

vector初始化由6种方式——

1. vector<int> list;

默认初始化，vector为空，list.size()=0，表明容器内没有元素，没有分配存储空间。

适用于动态添加元素的情况。

2.vector<int> list=list1;

list初始化为list1的拷贝，二者类型必须相同（比如同为<int>型）。

list将具有与list1相同的容量和元素。

3.vector<int> list={1,2,3,4,5}

这种初始化方法类似于数组，将list初始化为列表中元素的拷贝，列表中的元素必须与list中的元素类型相容。

4.vector<int> list(list1.begin()+2,list1.end()-1);

这种初始化方式类似于上一种，将list初始化为两个迭代器指定范围内的拷贝，范围中的元素类型必须与list中的元素类型相容。

5.vector<int> list1(5);

默认值初始化，包含5个元素，每个元素进行缺省的值初始化，对于int，也就是被赋值为0.

用于初期元素个数可预知，但元素值需要动态获取的类型。

6.vector<int> list1(5,3);

指定值初始化，参数含义为list包含5个元素值为3的容器元素。

• 作为函数参数

当vector用作函数参数时，有其对应的引用格式——

void numabc(vector<int> &a)

• 当然还有很多其他知识点，在今后的学习中慢慢补充……

源码

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

参考博客

https://blog.csdn.net/veghlreywg/article/details/80400382