力扣第1题-两数之和(JavaScript语言）

最新推荐文章于 2023-02-23 18:08:21 发布

四玺

最新推荐文章于 2023-02-23 18:08:21 发布

阅读量458

点赞数

分类专栏：力扣文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/qq_39417912/article/details/122385858

版权

这篇博客介绍了如何使用JavaScript解决LeetCode的第一道题目——两数之和。作者首先提出了最直观的双层循环解法，但指出其时间复杂度较高。接着，他转向使用哈希表（map对象）来优化，通过map存储数组元素及其索引，利用has()和get()方法判断是否存在目标和。文章详细解释了解题过程，并提供了完整的代码实现，包括一个简化版。此外，还介绍了JavaScript中map对象的基本使用方法。

摘要由CSDN通过智能技术生成

简单粗暴法

思路：

最简单粗暴的方法，两层循环。复杂度顾名思义，就是O(n^2)。

代码：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
   
  for (let i = 0; i < nums.length - 1; i++) {
   
        for (let j = i + 1; j < nums.length; j++) {
   
            if (nums[i] + nums[j] == target) {
   
                return [i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

四玺

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
力扣第1题-两数之和(JavaScript语言）

简单粗暴法最简单粗暴的方法，两层循环。复杂度顾名思义，就是O(n^2)。/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { for (let i = 0; i < nums.length - 1; i++) { for (let j = i + 1; j < nums.length; j
复制链接

扫一扫