【leedcode刷题 1】两数之和

大家好，小生不才，从今天开始将自己刷题的过程记录在博客中，因为能力有限，所以如果有什么错的地方希望大家积极指正，不胜感激。

题目

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

方法一（暴力解题法）

两遍循环，把这两个元素找出来。但是该方法简单但是时间复杂度为O(n²),空间复杂度为O(1),运行速度慢且内存空间消耗大。

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> v;for(int i=0;i<nums.size();i++){for(int j=i+1;j<nums.size();j++){if(nums[i]+nums[j]==target){   v.push_back(i);v.push_back(j);return v;}}}return v;}
};

方法二（哈希表）

在将元素插入到表中的同时，我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果存在，那我们已经找到了对应解，并立即将其返回。

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {map<int,int> a;vector<int> b（2，-1）;for(int i=0;i<nums.size();i++){if(a.count(target-nums[i])){b=vector<int>({a[target-nums[i]],i});break;}a[nums[i]]=i;}return b;}
};

【leedcode刷题1】两数之和相关推荐

学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
leetcode刷题之两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例:11 给定 nums = [2, 7, 11, 15], targe ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
leetcode 第1题【两数之和】C语言
leetcode 第1题[两数之和] 今天开始刷 leetcode 了,坚持每天做因为不太会编程,只是想记录下来,若有错误,欢迎指正. /*** Note: The returned array m ...
LeetCode/LintCode 题解丨一周爆刷双指针：两数之和
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
牛客题霸两数之和C++题解/答案
牛客题霸两数之和 C++题解/答案题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 ...
LeetCode题 - 1 两数之和
LeetCode题 - 1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案. ...
20200720：每日一题之两数之和Ⅱ（leetcode167）
每日一题之两数之和Ⅱ 题目思路与算法代码实现复杂度分析题目思路与算法今日份笑点如下: 暴力遍历,视为TLE 双指针左右移动,根据大小判断左指针右移还是右指针左移,清晰易懂,为正解. 代码实 ...
求翻转数循环结构C语言,[LeetCode Easy题快一起刷起来] 1. 两数之和 7. 整数翻转
毕设答辩顺利通过啦~ 争取每日两道Easy题,快来一起学习吧~ 1. 两数之和给定一个整数数组 nums 和一个目标值 target,在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 可 ...

【leedcode刷题1】两数之和

【leedcode刷题 1】两数之和

题目

方法一（暴力解题法）

方法二（哈希表）

【leedcode刷题1】两数之和相关推荐

最新文章

热门文章

【leedcode刷题1】两数之和

【leedcode刷题 1】两数之和

题目

方法一（暴力解题法）

方法二 （哈希表）

【leedcode刷题1】两数之和相关推荐

最新文章

热门文章

方法二（哈希表）