【Leetcode】每日练习

最新推荐文章于 2025-08-13 21:50:19 发布

原创最新推荐文章于 2025-08-13 21:50:19 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决LeetCode经典问题“两数之和”的方法，使用C++标准模板库vector来存储和操作数据。通过双层循环遍历数组，找到目标和的两个数的下标。同时，文章详细解释了vector的六种初始化方式及其在函数参数中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本菜鸟最近准备参加一些高校的夏令营，所以从今天开始每天刷几道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.youkuaiyun.com/veghlreywg/article/details/80400382