前端入门必刷题,经典算法—两数之和

本文介绍了前端入门级别的算法问题——两数之和。通过分析力扣、牛客等刷题网站上的经典题目,阐述了如何用双重循环实现暴力解法,以及如何通过空间换时间的策略优化解决方案,降低时间复杂度到O(n)。文章鼓励程序员们在遇到查找类问题时考虑使用此方法提高效率。
摘要由CSDN通过智能技术生成

在这里插入图片描述

优美的前⾔

年轻的码农哟~ 你是不是⼀直在思考⾃我提升的问题~
思来想去,决定从算法抓起(单押)~
拿起⼜放下,经历过多少次放弃(单押 ✖ 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(
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值