leetcode-Easy-第1期：two sum

anonymoussf 發布于2019-08-23 15:42 / 2849人閱讀

摘要：原題描述題目意思從數組中找出返回和在數組中的位置數組中一定存在和相加等于，并且和不能相等解法因為肯定有解，且值不一樣，所以數組只有兩個值的時候這兩個值就為解判斷對象是否有一個為對象的是原來數組的值，是該值的位置其實思路就是然后返回和對應的

原題描述：

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.

題目意思

從數組中找出A+B=C,返回A和B在數組中的位置,數組中一定存在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;
    // 因為肯定有解，且值不一樣，所以數組只有兩個值的時候這兩個值就為解
    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是原來數組的值，value是該值的位置
        else obj[arrays[i]] = i; 
    }
};


其實思路就是：
array = [6,9,10,12],target = 15
obj = {6:0, 9:1, 10:2, 12:3}
15 = 6 + 9 //然后返回6和9對應的值所在位置

GPU云服務器云服務器 two-sum 《HelloGitHub》第 67 期《HelloGitHub》第 65 期獨立開發變現周刊（第 17 期）：為了活

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/102473.html

leetcode-Easy-第2期：Reverse Interger

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

Tecode 2019-08-23 16:08 評論0 收藏0
【進階3-5期】深度解析 new 原理及模擬實現

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

Baaaan 2019-08-23 14:31 評論0 收藏0
【進階 6-1 期】JavaScript 高階函數淺析

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

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

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

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

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

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