文件名称：leetcode2sumc-LeetCode:力码
文件大小：7KB
文件格式：ZIP
更新时间：2024-07-26 11:42:48
系统开源
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
【文件预览】：
LeetCode-master
----README.md(11KB)
----SourceCode()
--------328_OddEvenLinkedList(985B)
--------495_TeemoAttacking(848B)
--------485_MaxConsecutiveOnes(1KB)
--------2_AddTwoNumbers(1KB)
--------1_TwoSum(1KB)