描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

思路一：暴力枚举（线性查找）

暴力枚举法两层for循环找目标值，不是最优的解法
时间复杂度：O(n^2)
空间复杂度：O(1)

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {//基本属于o(n2)级别vector<int> res;for(int i=0;i<nums.size()-1;i++){for(int j=i+1;j<nums.size();j++){if(nums[i]+nums[j]==target){res.push_back(i);res.push_back(j);break;}}}return res;}
};

思路二：哈希表

使用哈希表存取
时间复杂度：O(n)
空间复杂度：O(n)

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> hashMap;//第一步先把num数据放入哈希表中并且存下标时间为O(n)for(int i=0;i<nums.size();++i){ hashMap[nums[i]]=i;// hashMap.insert(nums[i],i);  //插入键值}for(int i=0;i<nums.size();i++){if(hashMap.count(target - nums[i])){auto it = hashMap.find(target - nums[i]);if(it->second!=i) return {i,it->second};}}return {};}
};

理解以后再刷下面的 5 道类似题目：
leetcode 1 号算法题：两数之和
leetcode 167 号算法题：两数之和Ⅱ - 输入有序数组
leetcode 170 号算法题：两数之和Ⅲ - 数据结构设计
leetcode 653 号算法题：两数之和Ⅳ - 输入 BST
leetcode 15 号算法题：三数之和
leetcode 18 号算法题：四数之和

力扣(leetcode)-1. 两数之和相关推荐

双指针算法(三)：力扣【167.两数之和 | 经典例题
本文将讲述双指针算法的一个经典例题,167.两数之和 [题目描述] 给定一个已按照升序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长 ...
力扣算法001_两数之和
1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素 ...
力扣题目——653. 两数之和 IV - 输入 BST
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给 ...
力扣题目——1. 两数之和
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 t ...
力扣(Leetcode)-2. 两数相加
描述给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 ...
力扣：1两数之和（python）--------＞双向取值
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. class Solution:def two ...
力扣-167题两数之和 II - 输入有序数组（C++）- 双指针
题目链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题目如下: class Solution {public ...
【LeetCode】两数之和、三数之和、四数之和系列
文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★ 最接近的三数之和★★ 此篇文章总结下力扣中的两数之和.三数之和.四数之和及一系列求数组中满足达到目标值的元组个数的问题,仔细阅读下面的 ...
LeetCode 1. 两数之和
LeetCode 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入 ...

力扣(leetcode)-1. 两数之和

描述

思路一：暴力枚举（线性查找）

思路二：哈希表

力扣(leetcode)-1. 两数之和相关推荐

最新文章

热门文章