leetcode-Easy-第1期：two sum

anonymoussf 發(fā)布于2019-08-23 15:42 / 2850人閱讀

摘要：原題描述題目意思從數(shù)組中找出返回和在數(shù)組中的位置數(shù)組中一定存在和相加等于，并且和不能相等解法因?yàn)榭隙ㄓ薪?，且值不一樣，所以?shù)組只有兩個值的時候這兩個值就為解判斷對象是否有一個為對象的是原來數(shù)組的值，是該值的位置其實(shí)思路就是然后返回和對應(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ù)組只有兩個值的時候這兩個值就為解
    if (len === 2) return [0, 1]; 
    let obj = {};
    for(let i = 0; i < len; i++) {
        let value = target - array[i]; 
      //value in obj判斷obj對象是否有一個key為value
        if(value in obj ) return [obj[value], i]; 
        //obj對象的key是原來數(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對應(yīng)的值所在位置

GPU云服務(wù)器云服務(wù)器 two-sum 《HelloGitHub》第 67 期《HelloGitHub》第 65 期獨(dú)立開發(fā)變現(xiàn)周刊（第 17 期）：為了活

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/102473.html

相關(guān)文章

leetcode-Easy-第2期：Reverse Interger

摘要：題目反轉(zhuǎn)整數(shù)反轉(zhuǎn)后的整數(shù)如果不在范圍則返回簡單解法耗時解法二獲取余數(shù)，即從右邊第一位開始的數(shù)字保留整數(shù)部分解題思路跳出循環(huán)，判斷是否在最大值和最小值之間知識點(diǎn)復(fù)習(xí)小于的最大整數(shù)返回四舍五入返回的整數(shù)部分，包含正負(fù)號題目 Given a 32-bit signed integer, reverse digits of an integer. 反轉(zhuǎn)整數(shù)反轉(zhuǎn)后的整數(shù)如果不在[?2^31, ...

Tecode 2019-08-23 16:08 評論0 收藏0
【進(jìn)階3-5期】深度解析 new 原理及模擬實(shí)現(xiàn)

摘要：使用指定的參數(shù)調(diào)用構(gòu)造函數(shù)，并將綁定到新創(chuàng)建的對象。由構(gòu)造函數(shù)返回的對象就是表達(dá)式的結(jié)果。情況返回以外的基本類型實(shí)例中只能訪問到構(gòu)造函數(shù)中的屬性，和情況完全相反，結(jié)果相當(dāng)于沒有返回值。定義 new 運(yùn)算符創(chuàng)建一個用戶定義的對象類型的實(shí)例或具有構(gòu)造函數(shù)的內(nèi)置對象的實(shí)例。 ——（來自于MDN）舉個栗子 function Car(color) { this.color = co...

Baaaan 2019-08-23 14:31 評論0 收藏0
【進(jìn)階 6-1 期】JavaScript 高階函數(shù)淺析

摘要：引言本期開始介紹中的高階函數(shù)，在中，函數(shù)是一種特殊類型的對象，它們是。簡單來說，高階函數(shù)是一個接收函數(shù)作為參數(shù)傳遞或者將函數(shù)作為返回值輸出的函數(shù)。我們來看看使用它們與不使用高階函數(shù)的方案對比。引言本期開始介紹 JavaScript 中的高階函數(shù)，在 JavaScript 中，函數(shù)是一種特殊類型的對象，它們是 Function objects。那什么是高階函數(shù)呢？本節(jié)將通過高階函數(shù)的定義來展...

yiliang 2019-05-23 16:25 評論0 收藏0
LeetCode 之 JavaScript 解答第二題 —— 兩數(shù)相加（Add Two Number

摘要：多位數(shù)加多位數(shù)，反轉(zhuǎn)鏈表轉(zhuǎn)化整數(shù)，如果整數(shù)相加，可能會溢出，此方法行不通。直接進(jìn)行位數(shù)運(yùn)算，兩鏈表每取出一個就做運(yùn)算，將結(jié)果放入到新鏈表中。求和運(yùn)算會出現(xiàn)額外的進(jìn)位一般進(jìn)位與最高位進(jìn)位兩種情況。兩位數(shù)取模運(yùn)算。 Time：2019/4/2Title: ADD Two NumbersDifficulty: mediumAuthor:小鹿公眾號：一個不甘平凡的碼農(nóng)。題目二：ADD Two...

Sunxb 2019-08-23 16:43 評論0 收藏0
LeetCode 之 JavaScript 解答第一題 —— 兩數(shù)之和（Two Sum）

摘要：步驟遍歷數(shù)組數(shù)據(jù)，將根據(jù)下標(biāo)和元素值存放到散列表中。目標(biāo)值減去數(shù)組元素差值并在散列表中查找。測試法三一遍哈希表算法思路遍歷目標(biāo)值減去數(shù)組元素的差值同時判斷該值在散列表中是否存在差值，如果存在，則返回否則將數(shù)據(jù)加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿題目一：Two Sum Given an array ...

k00baa 2019-08-23 16:42 評論0 收藏0