leetcode 两数之和JavaScript

最新推荐文章于 2024-11-02 15:39:50 发布

半生瓜zy

最新推荐文章于 2024-11-02 15:39:50 发布

阅读量108

点赞数

文章标签： javascript leetcode 开发语言

本文链接：https://blog.csdn.net/qq_52136871/article/details/125972192

版权

这篇博客对比了两种解决LeetCode第2题‘两数之和’的方法。第一种是传统的双层循环暴力破解，时间复杂度较高。第二种是利用ES6的Map数据结构，通过预存数组元素的映射关系来提高查找效率，实现更优的解决方案。

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

方法1：2层for循环暴力破解

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>02.leetcode2数之和</title>
</head>

<body>

    <script>
        var nums = [2, 7, 11, 15]
        var target = 9
        var arr=[]
        var twoSum = function () {
           for(var i=0;i<nums.length;i++){
            for(var j=i+1;j<nums.length;j++){
                if(target==nums[i]+nums[j]){
                    arr.push(i)
                    arr.push(j)
                    console.log(arr)
                return
                }  
            }
           }

        };
        twoSum()
    </script>
</body>

</html>

方法2利用ES6中的Map数据结构

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>02.leetcode2数之和</title>
</head>

<body>

    <script>
        var nums = [2, 11, 7, 15]
        var target = 9
        var twoSum = function () {
            const map = new Map();
            for (var i = 0; i < nums.length; i++) {
                x = target - nums[i]
                if (map.has(x)) {
                    console.log([map.get(x), i])
                    return
                }
                map.set(nums[i], i)

            }

        };
        twoSum()
    </script>
</body>

</html>