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<int>
twoSum(vector<int>&
nums,
int
target)
{
vector<int>
n2=nums;
sort(nums.begin(),
评论0
最新资源