leetcode 2和c LeetCodeInCPP列表: 1. 两个总和 2. 两个数字相加 3. 485最大连续数 4. 495提莫进攻 5. 328奇偶链表

问题描述: 给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。您可以假设每个输入都只有一个解决方案。

前任: 给定nums = [2, 7, 11, 15], target = 9, 因为nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]。

源代码


class Solution {

public:

vector twoSum(vector&; nums, int target) {

vector n2=nums;

sort(nums.begin(),

想法:首先,我想到了一个使用排序函数的想法,可以找到值的索引等于目标的一半,然后获取索引。但我犯了一个错误,需要的是排序前的索引。所以我不得不更新一个向量来花费更多的时间。