Created
October 11, 2022 04:53
-
-
Save OlegKorn/52264370bb4fa6119a06b9f69020dc33 to your computer and use it in GitHub Desktop.
leetcode twoSum
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// https://leetcode.com/problems/two-sum/ | |
/* | |
author Oleg Kornilov | |
[email protected] | |
Given an array of integers nums and an integer target, return indices of | |
the two numbers such that they add up to target. | |
You may assume that each input would have exactly one solution, and you | |
may not use the same element twice. | |
You can return the answer in any order. | |
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] | |
*/ | |
var twoSum = function (nums, target) { | |
var indexes = [] | |
if (nums.length === 2) { | |
return [0,1] | |
} | |
else if ((nums.length === 2) && (nums[0] === nums[1])) { | |
return [0,1] | |
} | |
for (var i = 0; i < nums.length; i++) { | |
for (var j = 0; j < nums.length; j++) { | |
if (i !== j) { | |
if (nums[i] + nums[j] === target) { | |
indexes.push(i) | |
indexes.push(j) | |
return indexes | |
} | |
} | |
} | |
} | |
} | |
console.log(twoSum([3,2,3], 6)) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment