Deux sommes || DSA || JavaScript || Par Munisekhar Udavalapati-js tutoriel-php.cn

Deux sommes || DSA || JavaScript || Par Munisekhar Udavalapati

Linda Hamilton

Libérer： 2024-11-02 15:59:30

original

1059 Les gens l'ont consulté

Two Sum || DSA || JavaScript || By Munisekhar Udavalapati

É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]

Copier après la connexion

Constraints:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
Only one valid answer exists.

Copier après la connexion

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]
            }
        }
    }
};

Copier après la connexion

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)
    }
};

Copier après la connexion

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!