摘要:題目給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù),并返回他們的數(shù)組下標(biāo)。但是,你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。示例給定因?yàn)樗苑祷卦谏蠝y(cè)試方法比方法要快,本地測(cè)試基本方法用的時(shí)間的時(shí)間是方法的兩倍
題目:給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù),并返回他們的數(shù)組下標(biāo)。
你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是,你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?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上測(cè)試方法2比方法1要快,本地node測(cè)試基本方法1用的時(shí)間的時(shí)間是方法2的兩倍.
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/100287.html
摘要:兩數(shù)之和問題各變種多解法小結(jié)聲明文章均為本人技術(shù)筆記,轉(zhuǎn)載請(qǐng)注明出處兩數(shù)之和等于題目大意給出未排序數(shù)組和指定目標(biāo),返回?cái)?shù)組中兩數(shù)之和的組合元素下標(biāo)要求下標(biāo)從開始,而且,保證題目中有且只有個(gè)可行解解法暴力時(shí)間復(fù)雜度求解解題思路暴力二重循環(huán)求解 兩數(shù)之和問題各變種多解法小結(jié) 聲明 文章均為本人技術(shù)筆記,轉(zhuǎn)載請(qǐng)注明出處:[1] https://segmentfault.com/u/yzwal...
摘要:公眾號(hào)愛寫給定一個(gè)已按照升序排列的有序數(shù)組,找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和,其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。 公眾號(hào): 愛寫bug(ID:icodebugs) 給定一個(gè)已按照升序排列 的有序數(shù)組,找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。 函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2,其中 index1 必須小于 index2。...
摘要:公眾號(hào)愛寫給定一個(gè)已按照升序排列的有序數(shù)組,找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和,其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。 公眾號(hào): 愛寫bug(ID:icodebugs) 給定一個(gè)已按照升序排列 的有序數(shù)組,找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。 函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2,其中 index1 必須小于 index2。...
摘要:開坑,以后每周刷一兩道一題目?jī)蓴?shù)之和給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù),并返回他們的數(shù)組下標(biāo)。但是,你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。 開坑,以后每周刷一兩道LeetCode 一、題目 兩數(shù)之和: 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù),并返回他們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)...
摘要:兩數(shù)之和暴力求解首先我們需要有一個(gè)目標(biāo)列表,并且有一個(gè)目標(biāo)值。如果列表中的某兩個(gè)數(shù)之和,正好等于我們的目標(biāo)值,那么就會(huì)反回那兩個(gè)數(shù)的索引。 兩數(shù)之和----------暴力求解 首先我們需要有一個(gè)目標(biāo)列表,并且有一個(gè)目標(biāo)值。如果列表中的某兩個(gè)數(shù)之和,正好等于我們的目標(biāo)值,那么就會(huì)反回那兩個(gè)數(shù)...
閱讀 3149·2021-11-23 09:51
閱讀 2013·2021-09-09 09:32
閱讀 1107·2019-08-30 15:53
閱讀 2992·2019-08-30 11:19
閱讀 2499·2019-08-29 14:15
閱讀 1465·2019-08-29 13:52
閱讀 577·2019-08-29 12:46
閱讀 2854·2019-08-26 12:18