Soma LC de dois números JS
Dado um array inteiro nums e um valor alvo inteiro alvo, encontre os dois inteiros na matriz cuja soma é o valor alvo alvo e retorne seus subscritos da matriz.
Você pode assumir que cada entrada corresponderá a apenas uma resposta. No entanto, o mesmo elemento da matriz não pode aparecer repetidamente na resposta.
Você pode retornar respostas em qualquer ordem.
Exemplo 1:
Entrada: nums = [2,7,11,15], alvo = 9
Saída: [0,1]
Explicação: Porque nums[0] + nums[1] == 9, retorne [0, 1].
Link: https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/Fonte
:
os direitos autorais do LeetCode pertencem ao autor. Para reimpressão comercial, entre em contato com o autor para autorização. Para reimpressão não comercial, indique a fonte.
var twoSum = function(nums, target) {
var i=0;
while(i<nums.length){
var next = target-nums[i];
for(var j=i+1;j<nums.length;j++){
if(nums[j]==next){
return [i,j];
}
}
i++;
}
};
var twoSum = function(nums, target) {
for(let i=0;i<nums.length;i++){
var next = target-nums[i];
for(let j=i+1;j<nums.length;j++){
if(nums[j]==next){
return [i,j];
}
}
}
};
var twoSum = function(nums, target) {
var map = new Map();
for(let i=0;i<nums.length;i++){
let x=target-nums[i];
if(map.has(x)){
return([map.get(x),i])
}
map.set(nums[i],i)
}
};