Deux sommes || DSA || JavaScript || Par Munisekhar Udavalapati
Nov 02, 2024 pm 03:59 PMÉtant donné un tableau de nombres entiers et une cible entière, renvoie les indices des deux nombres tels qu'ils s'additionnent pour atteindre la cible.
Vous pouvez supposer que chaque entrée aurait exactement une solution et vous ne pouvez pas utiliser le même élément deux fois.
Vous pouvez renvoyer la réponse dans n'importe quel ordre.
Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2: Input: nums = [3,2,4], target = 6 Output: [1,2] Example 3: Input: nums = [3,3], target = 6 Output: [0,1]
Constraints: 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 Only one valid answer exists.
O(n²)
var twoSum = function(nums, target) { for(let i=0;i<nums.length;i++){ for(let j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]==target){ return [i,j] } } } };
Suivi : pouvez-vous proposer un algorithme dont la complexité temporelle est inférieure à O(n2) ?
Sur)
var twoSum = function(nums, target) { let map=new Map(); for(let i=0;i<nums.length;i++){ let v1=nums[i]; let v2=target-v1; if(map.has(v2)){ return [i,map.get(v2)] } map.set(v1,i) } };
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Article chaud

Outils chauds Tags

Article chaud

Tags d'article chaud

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Remplacer les caractères de chaîne en javascript

Tutoriel de configuration de l'API de recherche Google personnalisé

8 Superbes plugins de mise en page JQuery Page

Créez vos propres applications Web Ajax

Qu'est-ce que & # x27; ceci & # x27; en javascript?
