Skip to content

Instantly share code, notes, and snippets.

@OlegKorn
Created October 11, 2022 04:53
Show Gist options
  • Save OlegKorn/52264370bb4fa6119a06b9f69020dc33 to your computer and use it in GitHub Desktop.
Save OlegKorn/52264370bb4fa6119a06b9f69020dc33 to your computer and use it in GitHub Desktop.
leetcode twoSum
// 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