LeeCode_1.两数之和(暴力+哈希)

一、介绍

1.题目描述

题目链接：https://leetcode-cn.com/problems/two-sum/

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

注意事项：

• 只需要返回第一个产生的结果
• 如果无解，返回空
• 同一个元素不能用2次

2.测试样例

[2,7,11,15]
9

[3,2,4]
6

[3,3]
6

二、题解

1、暴力 🟢

遍历数组，当两个数相加的和为目标值时，返回结果。

• 时间复杂度O(n²)，空间复杂度O(1)

class Solution {
public:
    vector<int> twoSum(vector&