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

最新推荐文章于 2024-07-23 11:14:56 发布

WeidanJi

最新推荐文章于 2024-07-23 11:14:56 发布

阅读量2.9k

点赞数 1

分类专栏： leetcode 文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_41545715/article/details/105578789

版权

这篇博客详细介绍了LeetCode中的两道简单题目：1.两数之和与7.整数反转。针对每道题目，讲解了题目要求、涉及的知识点，如vector的使用和整数转换为字符串的方法。博主分享了解决问题的过程，重点讨论了难点，如动态数组操作、整型溢出问题和判断条件的设定。

摘要由CSDN通过智能技术生成

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;
    }
};