Leetcode horloge quotidienne - 1. Somme des deux nombres

1. Somme des deux nombres

C'est facile.11915Le partage des collections passe à l'anglais pour recevoir des commentaires dynamiques

Donner un tableau entier nums Et une valeur cible entière target,Veuillez trouver dans ce tableau Et pour les valeurs cibles target Celui - là. Deux. Entier,Et renvoie leurs indices de tableau.

Vous pouvez supposer que chaque entrée ne correspond qu'à une seule réponse.Mais,Le même élément du tableau ne peut pas être répété dans la réponse.

Vous pouvez retourner les réponses dans n'importe quel ordre.

Exemple 1：

Entrée：nums = [2,7,11,15], target = 9
Produits：[0,1]
Explication：Parce que nums[0] + nums[1] == 9 ,Retour [0, 1] .

Exemple 2：

Entrée：nums = [3,2,4], target = 6
Produits：[1,2]

Exemple 3：

Entrée：nums = [3,3], target = 6
Produits：[0,1]

Conseils：

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• Il n'y aura qu'une seule réponse valide

**Niveau avancé：**Vous pouvez penser à une complexité temporelle inférieure à O(n2) L'algorithme de？

class Solution {
    
    // Violence
    public int[] twoSum(int[] nums, int target) {
    
        int[] res = new int[2];
        int len=nums.length;
        for(int i=0;i<=len-1;i++){
    
            for(int j=i+1;j<=len-1;j++){
    
                if(nums[i]+nums[j]==target){
    
                    res[0]=i;
                    res[1]=j;
                    return res;
                }
            }
        }
        return res;
    }

}


/** * Encore une foishash Tempso(n) Espaceo(n) */

import java.util.Map;
import java.util.HashMap;
class Solution {
    
    public int[] twoSum(int[] nums, int target) {
    
        Map<Integer,Integer> map =new HashMap<Integer,Integer>();
       
        int len=nums.length;
        for(int i=0;i<=len-1;i++){
    
            if(map.containsKey(target-nums[i])){
    
                return new int[]{
    map.get(target-nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return null;
    }

}