leetcode2sumc LeetCode 力码

leetcode 2和c LeetCodeInCPP列表： #1两个总和#2两个数字相加#485最大连续数#495提莫进攻#328奇偶链表细节#1两个总和力扣链接：问题描述：给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。您可以假设每个输入都只有一个解决方案。前任：给定nums = [2, 7, 11, 15], target = 9,因为nums[0] + nums[1] = 2 + 7 = 9，返回[0, 1]。源代码：想法：首先，我想到了一个想法，我可以使用排序函数并找到值的索引等于目标的一半，然后我可以轻松获取索引。但是我犯了一个错误，我需要的是排序前的索引。所以我不得不更新一个向量来花费更多的时间。最简单的解决方案，但最好的O(1)最差的O(n^3)与223毫秒。 class Solution { public: vector twoSum(vector& nums, int target) { vector n2=nums; sort(nums.begin(),