1.兩數(shù)之和

fnngj 發(fā)布于2019-08-23 14:13 / 1230人閱讀

摘要：題目給定一個整數(shù)數(shù)組和一個目標值，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。但是，你不能重復(fù)利用這個數(shù)組中同樣的元素。示例給定因為所以返回在上測試方法比方法要快，本地測試基本方法用的時間的時間是方法的兩倍

題目：給定一個整數(shù)數(shù)組 nums 和一個目標值 target，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。

你可以假設(shè)每種輸入只會對應(yīng)一個答案。但是，你不能重復(fù)利用這個數(shù)組中同樣的元素。
示例:
給定 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的兩倍.

云服務(wù)器 GPU云服務(wù)器之和兩數(shù)相兩數(shù)相加 python兩數(shù)相除

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/100287.html

相關(guān)文章

兩數(shù)之和問題各變種多解法小結(jié)

摘要：兩數(shù)之和問題各變種多解法小結(jié)聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請注明出處兩數(shù)之和等于題目大意給出未排序數(shù)組和指定目標，返回數(shù)組中兩數(shù)之和的組合元素下標要求下標從開始，而且，保證題目中有且只有個可行解解法暴力時間復(fù)雜度求解解題思路暴力二重循環(huán)求解兩數(shù)之和問題各變種多解法小結(jié) 聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請注明出處：[1] https://segmentfault.com/u/yzwal...

lentoo 2019-08-16 10:34 評論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號愛寫給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值和，其中必須小于。示例輸入輸出解釋與之和等于目標數(shù)。公眾號：愛寫bug（ID：icodebugs）給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。...

張春雷 2019-08-16 18:29 評論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號愛寫給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值和，其中必須小于。示例輸入輸出解釋與之和等于目標數(shù)。公眾號：愛寫bug（ID：icodebugs）給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。...

Me_Kun 2019-07-31 11:26 評論0 收藏0
LeetCode.1 兩數(shù)之和(Two Sum)(JS)

摘要：開坑，以后每周刷一兩道一題目兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標值，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。但是，你不能重復(fù)利用這個數(shù)組中同樣的元素。開坑，以后每周刷一兩道LeetCode 一、題目兩數(shù)之和：給定一個整數(shù)數(shù)組 nums 和一個目標值 target，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。你可以假設(shè)每種輸入只會對應(yīng)...

Gu_Yan 2019-08-23 16:15 評論0 收藏0
力扣-----python兩數(shù)之和問題（超詳細，適合初學(xué)者）

摘要：兩數(shù)之和暴力求解首先我們需要有一個目標列表，并且有一個目標值。如果列表中的某兩個數(shù)之和，正好等于我們的目標值，那么就會反回那兩個數(shù)的索引。兩數(shù)之和----------暴力求解首先我們需要有一個目標列表，并且有一個目標值。如果列表中的某兩個數(shù)之和，正好等于我們的目標值，那么就會反回那兩個數(shù)...

raledong 2021-11-22 09:34 評論0 收藏0