leetcode-01 TwoSum

Myth丶恋晨 2022-06-17 10:26 171阅读 0赞

## leetcode-01 TwoSum ##

Given nums = [2, 7, 11, 15], target = 9,
    
    Because nums[0] + nums[1] = 2 + 7 = 9,
    return [0, 1].

##### 刚看到题目就想到了嵌套for循环，但是性能太差，不通过，代码如下 #####

var twoSum = function(nums, target) { 
        for(var i = 0; i < nums.length - 1; i++) {
            for(var j = i + 1; j < nums.length; j++) {
                if(nums[i] + nums[j] === target) {
                    // result.push(i, j)
                    // return result;
                    return new Array(i, j);
                }
            }
        }
    };

##### 优化如下 #####

var twoSum = function(nums, target) { 
        // 复制数组（深拷贝） 用于查询结果索引
        var temp = nums.slice(0);
        // 对数组进行排序
        nums = nums.sort(function(a, b) { return a - b;));
        // 拿到开始和结束的索引值
        var i = 0;
        var j = nums.length - 1;
        // 循环结束条件
        while(nums[i] + nums[j] != target) {
            // 大于目标值结束索引向左移动
            if(nums[i] + nums[j] > target) {
                j--;
            }else {
                i++;
            }
        }
        // 这里已经获取到目标元素
        // 通过目标元素获取原索引值
        i = temp.indexOf(nums[i]);
        j = temp.lastIndexOf(nums[j]);
        return new Array(i, j);
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 第一题 twoSum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，

迈不过友情╰/ 2022年10月29日 09:21/ 0 赞/ 145 阅读

相关 LeetCode之TwoSum

描述: Given an array of integers, find two numbers such that they add up to a specific t

灰太狼/ 2022年08月05日 01:28/ 0 赞/ 174 阅读

相关 leetcode-01 TwoSum

leetcode-01 TwoSum Given nums = [2, 7, 11, 15], target = 9, Because nums

Myth丶恋晨/ 2022年06月17日 10:26/ 0 赞/ 172 阅读

相关 LeetCode TwoSum题解

题目 Given an array of integers, return indices of the two numbers such that they add u

淡淡的烟草味﹌/ 2022年06月12日 07:48/ 0 赞/ 200 阅读

相关 leetCode系列整理 1 twoSum

程序员面试的时候，笔试经常会出现leetCode题目，这个系列是整理下leetCode题目解法，也方便自己整理第一题开始TwoSum 题目： Given an arra

阳光穿透心脏的1/2处/ 2022年05月22日 12:48/ 0 赞/ 171 阅读

相关【LeetCode】1.TwoSum(两数之和)

1.TwoSum Given an array of integers, return indices of the two numbers such that th

灰太狼/ 2022年05月11日 00:34/ 0 赞/ 204 阅读

相关 leetcode系列(1)之twoSum

import java.util.HashMap; import java.util.Map; public class TwoSum \{ public stati

川长思鸟来/ 2022年03月10日 07:57/ 0 赞/ 226 阅读

相关 ARTS LeetCode1 TwoSum

two Sum Given an array of integers, return indices of the two numbers such that they ad

傷城~/ 2022年03月01日 21:16/ 0 赞/ 202 阅读

相关 LeetCode（1）：两数之和TwoSum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 334 阅读

相关乘风破浪：LeetCode真题_001_TwoSum

乘风破浪：LeetCode真题\_001\_TwoSum 一、前言沉寂了很长时间，也悟出了很多的道理，写作是一种业余的爱好，是一种自己以后学习的工具，是对

痛定思痛。/ 2021年09月30日 11:46/ 0 赞/ 279 阅读