1.两数之和

fnngj 发布于2019-08-23 14:13 / 1226人阅读

摘要：题目给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。但是，你不能重复利用这个数组中同样的元素。示例给定因为所以返回在上测试方法比方法要快，本地测试基本方法用的时间的时间是方法的两倍

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

const nums = [1,2,1,3,6,3]

const towSum1 = (nums, target) => {
    let j;
    for(let i = 0, l = nums.length - 1; i < l; i++){
        j = nums.indexOf(target-nums[i], i+1)
        if (j !== -1) {
            return [i, j]
        }
    }
}

console.time("1")
const re1 = towSum1(nums, 6);
console.timeEnd("1")
console.log(re1)


const twoSum2 = (nums, target) => {
    for(let i = 0, l = nums.length-1; i < l; i++) {
        for(let j = i+1; j < l+1;j++){
            if(nums[i] + nums[j] === target) {
                return [i ,j]
            }
        }
    }
};

console.time("2")
const re2 = twoSum2(nums, 6)
console.timeEnd("2")
console.log(re2)

在leetcode上测试方法2比方法1要快，本地node测试基本方法1用的时间的时间是方法2的两倍.

云服务器 GPU云服务器之和两数相两数相加 python两数相除

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/100287.html

两数之和问题各变种多解法小结

摘要：两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处两数之和等于题目大意给出未排序数组和指定目标，返回数组中两数之和的组合元素下标要求下标从开始，而且，保证题目中有且只有个可行解解法暴力时间复杂度求解解题思路暴力二重循环求解两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwal...

lentoo 2019-08-16 10:34 评论0 收藏0
LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

张春雷 2019-08-16 18:29 评论0 收藏0
LeetCode 167：两数之和 II - 输入有序数组 Two Sum II - Input a

摘要：公众号爱写给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和，其中必须小于。示例输入输出解释与之和等于目标数。公众号：爱写bug（ID：icodebugs）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。...

Me_Kun 2019-07-31 11:26 评论0 收藏0
LeetCode.1 两数之和(Two Sum)(JS)

摘要：开坑，以后每周刷一两道一题目两数之和给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。但是，你不能重复利用这个数组中同样的元素。开坑，以后每周刷一两道LeetCode 一、题目两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应...

Gu_Yan 2019-08-23 16:15 评论0 收藏0
力扣-----python两数之和问题（超详细，适合初学者）

摘要：两数之和暴力求解首先我们需要有一个目标列表，并且有一个目标值。如果列表中的某两个数之和，正好等于我们的目标值，那么就会反回那两个数的索引。两数之和----------暴力求解首先我们需要有一个目标列表，并且有一个目标值。如果列表中的某两个数之和，正好等于我们的目标值，那么就会反回那两个数...

raledong 2021-11-22 09:34 评论0 收藏0