【LeetCode】數(shù)組初級算法-兩數(shù)之和

chaos_G 發(fā)布于2019-08-23 11:44 / 861人閱讀

摘要：題目描述兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。示例給定因為所以返回思路雙重循環(huán)，遍歷數(shù)組實現(xiàn)

題目描述

兩數(shù)之和
給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。

你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路

雙重循環(huán)，遍歷數(shù)組

JavaScript實現(xiàn)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let arr = [];
    find:
    for(let i = 0; i < nums.length; i++){
        for(let j = i+1; j < nums.length; j++){
            if(nums[i] + nums[j] == target){
                arr.push(i);
                arr.push(j);
                break find;
            }
        }
    }
    return arr;
};

GPU云服務(wù)器云服務(wù)器數(shù)組算法算法數(shù)組數(shù)組算法字節(jié)數(shù)組壓縮算法

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

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

相關(guān)文章

【前端來刷LeetCode】兩數(shù)之和與兩數(shù)相加

摘要：給定表，存在函數(shù)，對任意給定的關(guān)鍵字值，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表為哈希表，函數(shù)為哈希函數(shù)。而中的對象就是基于哈希表結(jié)構(gòu)，所以我們構(gòu)造一個對象即可，是當前遍歷到的值，是其與目標值的差。大部分玩前端的小伙伴，在算法上都相對要薄弱些，畢竟調(diào)樣式、調(diào)兼容就夠掉頭發(fā)的了，哪還有多余的頭發(fā)再去折騰。確實在前端中需要使用到算法的地方是比較少，但若要往高級方向發(fā)展，...

BLUE 2019-08-26 13:53 評論0 收藏0
【刷算法】LeetCode- 兩數(shù)之和

摘要：題目描述給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。題目描述給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[...

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

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

k00baa 2019-08-23 16:42 評論0 收藏0
LeetCode.1 兩數(shù)之和(Two Sum)(JS)

摘要：開坑，以后每周刷一兩道一題目兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標值，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。但是，你不能重復利用這個數(shù)組中同樣的元素。開坑，以后每周刷一兩道LeetCode 一、題目兩數(shù)之和：給定一個整數(shù)數(shù)組 nums 和一個目標值 target，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。你可以假設(shè)每種輸入只會對應(yīng)...

Gu_Yan 2019-08-23 16:15 評論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號愛寫給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值和，其中必須小于。示例輸入輸出解釋與之和等于目標數(shù)。公眾號：愛寫bug（ID：icodebugs）給定一個已按照升序排列的有序數(shù)組，找到兩個數(shù)使得它們相加之和等于目標數(shù)。函數(shù)應(yīng)該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。...

張春雷 2019-08-16 18:29 評論0 收藏0