摘要:原題描述題目意思從數(shù)組中找出返回和在數(shù)組中的位置數(shù)組中一定存在和相加等于,并且和不能相等解法因?yàn)榭隙ㄓ薪?,且值不一樣,所以?shù)組只有兩個(gè)值的時(shí)候這兩個(gè)值就為解判斷對(duì)象是否有一個(gè)為對(duì)象的是原來(lái)數(shù)組的值,是該值的位置其實(shí)思路就是然后返回和對(duì)應(yīng)的
原題描述:
Given an array of integers, return indices of the two numbers such that they add up to a specific target
You may assume that each input would have exactly one solution, and you may not use the same element twice.
從數(shù)組中找出A+B=C,返回A和B在數(shù)組中的位置,數(shù)組中一定存在A和B相加等于C,并且A和B不能相等
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
解法
var twoSum = function(array, target) { const len = array.length; // 因?yàn)榭隙ㄓ薪猓抑挡灰粯?,所以?shù)組只有兩個(gè)值的時(shí)候這兩個(gè)值就為解 if (len === 2) return [0, 1]; let obj = {}; for(let i = 0; i < len; i++) { let value = target - array[i]; //value in obj判斷obj對(duì)象是否有一個(gè)key為value if(value in obj ) return [obj[value], i]; //obj對(duì)象的key是原來(lái)數(shù)組的值,value是該值的位置 else obj[arrays[i]] = i; } }; 其實(shí)思路就是: array = [6,9,10,12],target = 15 obj = {6:0, 9:1, 10:2, 12:3} 15 = 6 + 9 //然后返回6和9對(duì)應(yīng)的值所在位置
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://www.ezyhdfw.cn/yun/102473.html
摘要:題目反轉(zhuǎn)整數(shù)反轉(zhuǎn)后的整數(shù)如果不在范圍則返回簡(jiǎn)單解法耗時(shí)解法二獲取余數(shù),即從右邊第一位開始的數(shù)字保留整數(shù)部分解題思路跳出循環(huán),判斷是否在最大值和最小值之間知識(shí)點(diǎn)復(fù)習(xí)小于的最大整數(shù)返回四舍五入返回的整數(shù)部分,包含正負(fù)號(hào) 題目 Given a 32-bit signed integer, reverse digits of an integer. 反轉(zhuǎn)整數(shù)反轉(zhuǎn)后的整數(shù)如果不在[?2^31, ...
摘要:使用指定的參數(shù)調(diào)用構(gòu)造函數(shù),并將綁定到新創(chuàng)建的對(duì)象。由構(gòu)造函數(shù)返回的對(duì)象就是表達(dá)式的結(jié)果。情況返回以外的基本類型實(shí)例中只能訪問(wèn)到構(gòu)造函數(shù)中的屬性,和情況完全相反,結(jié)果相當(dāng)于沒(méi)有返回值。 定義 new 運(yùn)算符創(chuàng)建一個(gè)用戶定義的對(duì)象類型的實(shí)例或具有構(gòu)造函數(shù)的內(nèi)置對(duì)象的實(shí)例。 ——(來(lái)自于MDN) 舉個(gè)栗子 function Car(color) { this.color = co...
摘要:引言本期開始介紹中的高階函數(shù),在中,函數(shù)是一種特殊類型的對(duì)象,它們是。簡(jiǎn)單來(lái)說(shuō),高階函數(shù)是一個(gè)接收函數(shù)作為參數(shù)傳遞或者將函數(shù)作為返回值輸出的函數(shù)。我們來(lái)看看使用它們與不使用高階函數(shù)的方案對(duì)比。引言 本期開始介紹 JavaScript 中的高階函數(shù),在 JavaScript 中,函數(shù)是一種特殊類型的對(duì)象,它們是 Function objects。那什么是高階函數(shù)呢?本節(jié)將通過(guò)高階函數(shù)的定義來(lái)展...
摘要:多位數(shù)加多位數(shù),反轉(zhuǎn)鏈表轉(zhuǎn)化整數(shù),如果整數(shù)相加,可能會(huì)溢出,此方法行不通。直接進(jìn)行位數(shù)運(yùn)算,兩鏈表每取出一個(gè)就做運(yùn)算,將結(jié)果放入到新鏈表中。求和運(yùn)算會(huì)出現(xiàn)額外的進(jìn)位一般進(jìn)位與最高位進(jìn)位兩種情況。兩位數(shù)取模運(yùn)算。 Time:2019/4/2Title: ADD Two NumbersDifficulty: mediumAuthor:小鹿公眾號(hào):一個(gè)不甘平凡的碼農(nóng)。 題目二:ADD Two...
摘要:步驟遍歷數(shù)組數(shù)據(jù),將根據(jù)下標(biāo)和元素值存放到散列表中。目標(biāo)值減去數(shù)組元素差值并在散列表中查找。測(cè)試法三一遍哈希表算法思路遍歷目標(biāo)值減去數(shù)組元素的差值同時(shí)判斷該值在散列表中是否存在差值,如果存在,則返回否則將數(shù)據(jù)加入到散列表中。 Time:2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿 題目一:Two Sum Given an array ...
閱讀 1121·2023-04-25 14:45
閱讀 2896·2021-09-30 09:59
閱讀 3195·2021-09-22 15:48
閱讀 2491·2019-08-30 15:55
閱讀 3590·2019-08-30 15:44
閱讀 632·2019-08-29 14:07
閱讀 3480·2019-08-26 13:45
閱讀 587·2019-08-26 11:31