leetcod_1_两数之和

LeetCode_1_两数之和

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

示例输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

方案一暴力法

外循环顺序取容器中的数值，内循环的数值从外循环下一个顺序取值相加如果为目标值，则返回下标

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

方案二：利用map 键值对来查找

利用map容器，存储时反过来。使用nums[i]作为关键字，下标作为值。使用count函数，如果存在target-nums[i]，就可以找到其下标，得到所需的

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

leetcod_1_两数之和相关推荐

【每日一算法】两数之和 IV - 输入 BST
微信改版,加星标不迷路! 每日一算法-两数之和IV-输入BST 作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目 ...
java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和
[LeetCode(Java) - 1099]小于 K 的两数之和 [LeetCode(Java) - 1099]小于 K 的两数之和文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
leetCode:twoSum 两数之和【JAVA实现】
LeetCode 两数之和给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客个人博客地址:t ...
LintCode-56.两数之和
两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 1 到 n, ...
【算法】哈希表 ( 两数之和 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...

leetcod_1_两数之和

leetcod_1_两数之和相关推荐

最新文章

热门文章