leetcode-简单题-题序：1+7

1.两数之和

题目

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

知识点

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

二、容器特性
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

三、函数
1.push_back 在数组的最后添加一个数据

2.pop_back 去掉数组的最后一个数据

3.size 当前使用数据的大小

解决过程

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

结果

难点

• vector类型、函数的基础知识

7.整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

知识点

一、整数转字符串：itoa()

二、整数转字符串 stringstream

解决过程