成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

LeetCode 01 || twoSum

sutaking / 2264人閱讀

摘要：有一個(gè)整數(shù)數(shù)組，返回其中兩個(gè)值之和為指定值的索引。遍歷數(shù)組每個(gè)元素，獲與每個(gè)元素的差值，然后利用數(shù)組的方法在剩余的數(shù)組值中查找差值，如果有，則將當(dāng)前索引與方法查找的索引保存在數(shù)組中，返回。初版，總算完成了。

two Sum 
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.

有一個(gè)整數(shù)數(shù)組，返回其中兩個(gè)值之和為指定值的索引。假設(shè)每個(gè)輸入指定值只有一個(gè)解，然后不能使用同一個(gè)元素兩次

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
第一版

思路：先想到的肯定是兩次循環(huán)。遍歷數(shù)組每個(gè)元素，獲target與每個(gè)元素的差值，然后利用數(shù)組的indexOf()方法在剩余的數(shù)組值中查找差值，如果有，則將當(dāng)前索引與indexOf()方法查找的索引保存在數(shù)組中，返回。

    /**
     * @param {number[]} nums
     * @param {number} target
     * @return {number[]}
     */
    var twoSum = function(nums, target) {
        var result = [];
        for(var i=0; i

結(jié)論：耗時(shí)335ms，只有17%的beats。。。初版，總算完成了。

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

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

相關(guān)文章

  • [Leetcode] 3Sum 4Sum 3Sum Closet 多數(shù)和

    摘要：為了避免得到重復(fù)結(jié)果，我們不僅要跳過重復(fù)元素，而且要保證找的范圍要是在我們最先選定的那個(gè)數(shù)之后的。而計(jì)算則同樣是先選一個(gè)數(shù)，然后再剩下的數(shù)中計(jì)算。 2Sum 在分析多數(shù)和之前，請(qǐng)先看Two Sum的詳解 3Sum 請(qǐng)參閱：https://yanjia.me/zh/2019/01/... 雙指針法 復(fù)雜度 時(shí)間 O(N^2) 空間 O(1) 思路 3Sum其實(shí)可以轉(zhuǎn)化成一個(gè)2Sum的題，...

    trigkit4 評(píng)論0 收藏0

  • [LeetCode] 170. Two Sum III - Data structure desig

    Problem Design and implement a TwoSum class. It should support the following operations: add and find. add - Add the number to an internal data structure.find - Find if there exists any pair of number...

    dack 評(píng)論0 收藏0

  • LeetCode 之 JavaScript 解答第一題 —— 兩數(shù)之和（Two Sum）

    摘要：步驟遍歷數(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 ...

    k00baa 評(píng)論0 收藏0

  • [Leetcode] Two Sum 兩數(shù)和

    摘要：如果存在該差值，說明存在兩個(gè)數(shù)之和是目標(biāo)和。而哈希表方法中的則可以換成。如果要求的不是兩個(gè)數(shù)和和，而是找兩個(gè)數(shù)之差為特定值的配對(duì)呢同樣用哈希表可以解決。 Two Sum Given an array of integers, find two numbers such that they add up to a specific target number.The function t...

    pkhope 評(píng)論0 收藏0

  • LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

    摘要：公眾號(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。...

    張春雷 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<