优美的前⾔
年轻的码农哟~ 你是不是⼀直在思考⾃我提升的问题~
思来想去,决定从算法抓起(单押)~
拿起⼜放下,经历过多少次放弃(单押 ✖ 2)~
决定了!这次让我来帮你梳理(单押 ✖ 3)!Skr~
坦诚相⻅吧,两数之和!
《两数之和》是算法学习过程中最最经典也是最最基础的⼀个问题。
⼒扣、⽜客等刷题⽹站排⾏最⾼的就是两数之和了,经典就有其经典的道理,《两数之和》因为本身并没有太⾼的难度,⽽且也能体现出⼀些算法的思想,所以作为⼊⻔必刷题来说,再合适不过了。
那么咱们先来看题目吧
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
我们来详细分析一下题目,首先有一个给定的数组, 数组内有若干数字
var nums = [ 11, 15, 3, 8, 2, 6 ]
确定一个目标值
var target = 9
接下来就是需求分析
从给出的 nums 数组中找到两个数字, 两个数字的和是 target,有且只有一个唯一解,找到两个数字以后, 返回两个数字的下标
比如这里的答案就是 2 和 5,因为 nums[2] + nums[5] = 9 符合要求
作为一个入门的程序员, 一个小趴菜, 我都觉得这个玩意对于我来说实在是太简单了
明⽩了!挨个对⽐挨个找⼀遍不就得了,小小问题,难不倒真正的勇⼠,双重循环暴⼒解法奉上!
var twoSum = function(