C++ 两数之和 题解

  • 时间:
  • 来源:互联网
  • 文章标签:
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};

解析:

class Solution

class表示声明一个类,单词Solution是“解决方案”的意思。那么class Soulution 就是声明出一个解决方案的类,类中用来存放关于解决这一问题所需要的各种函数/方法、变量。

为什么要这样做呢,简单说来就是:

  • 抽象层面上更符合逻辑——针对某一问题的解决方案,方案里可以有若干成员变量和成员函数
  • 生成若干实例互不干扰——因为每个类的实例内部的(非静态)成员变量是独立的
  • 更“干净”,即不会污染到程序其他地方的代码——类中的成员不会与类外其他标识符冲突

一个类(生成的对象)可以理解成函数+函数运行需要的环境。如果函数不需要额外的运行环境,也可以把函数设置成静态的。

public

C++中的public分为两种情况:
1、public修饰的类成员,表示类成员被访问控制的权限。


public修饰:公有成员,基类、子类、友元、外部都可以访问

private修饰:私有成员,基类、友元可以访问,子类、外部不可以访问

protected修饰:保护成员,基类、子类、友元可以访问,外部不可以访问

这样很好得体现了C++面向对象思想中的封装。

2、public修饰子类继承基类的方式,表示公有继承。


以公有方式继承,通过子类访问基类的成员,其维持基类中的公有,私有还是保护。

vector<int> twoSum(vector<int>& nums, int target)

向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。

在 c++ 中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。


C++ 中数组很坑,有没有类似 Python 中 list 的数据类型呢?类似的就是 vector!vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

https://leetcode-cn.com/problems/two-sum/

本文链接http://www.taodudu.cc/news/show-2483350.html