LeetCode题 - 1 两数之和

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案一:暴力破解,两个for不再赘述
答案二:

def twoSum2(nums, target):for i in range(len(nums)):if target - nums[i] in nums:a = nums.index(target - nums[i])if a != i:return [i, a]

答案三:使用enumerate()

def twoSum(nums, target):dic = {}for i, num in enumerate(nums):if num in dic:return [dic[num], i]else:dic[target - num] = i

答案四:和答案三很相似

def twoSum(nums, target):d = dict()for i, item in enumerate(nums):tmp = target - itemif tmp in d:return [i, d[tmp]]d[item] = ireturn None

总结:
本来以为第一题很简单,结果提交了三次才通过,
前两次都跪在了[3,3],6上,两个元素相同竟然处理不了,我也是醉了,
看来LeetCode对我这种渣渣来说还是有点难了

LeetCode题 - 1 两数之和相关推荐

Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
leetcode 第1题【两数之和】C语言
leetcode 第1题[两数之和] 今天开始刷 leetcode 了,坚持每天做因为不太会编程,只是想记录下来,若有错误,欢迎指正. /*** Note: The returned array m ...
牛客题霸两数之和C++题解/答案
牛客题霸两数之和 C++题解/答案题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 ...
20200720：每日一题之两数之和Ⅱ（leetcode167）
每日一题之两数之和Ⅱ 题目思路与算法代码实现复杂度分析题目思路与算法今日份笑点如下: 暴力遍历,视为TLE 双指针左右移动,根据大小判断左指针右移还是右指针左移,清晰易懂,为正解. 代码实 ...
LeetCode：1.两数之和
LeetCode:1.两数之和第一次写题解,也第一次做leetcode,不妥之处还望海涵一.暴力 //cpp class Solution {public:vector<int> tw ...
LeetCode第一题：两数之和（Java）
文章目录前言一.题目内容二.解题过程 1. 解题思路 2. 解题代码三.提交结果总结前言坚持下去便可胜利.只要心还在,梦想还在,我们还可以坚持直至胜利.没有过不去的坎,只有害怕的心.莫害 ...
LeetCode第1题：两数之和
生命无罪,健康万岁,我是laity. 我曾七次鄙视自己的灵魂: 第一次,当它本可进取时,却故作谦卑: 第二次,当它在空虚时,用爱欲来填充: 第三次,在困难和容易之间,它选择了容易: 第四次,它犯了错, ...
LeetCode 01【两数之和】【LeetCode人生第一题！】
刷题官网:https://leetcode-cn.com/ 目录题目官方题解方法一:暴力法方法二:两遍哈希表方法三:一遍哈希表初次提交题目官方题解方法一:暴力法暴力法很简单, ...

LeetCode题 - 1 两数之和

LeetCode题 - 1 两数之和

LeetCode题 - 1 两数之和相关推荐

最新文章

热门文章