Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Two Sum #20

Open
geekelo opened this issue Apr 13, 2024 · 1 comment
Open

Two Sum #20

geekelo opened this issue Apr 13, 2024 · 1 comment

Comments

@geekelo
Copy link
Owner

geekelo commented Apr 13, 2024

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]

Constraints:

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

@geekelo
Copy link
Owner Author

geekelo commented Apr 14, 2024

var twoSum = function(nums, target) {
let ans = [];
let last = nums.length -1;
// use a for loop to iterate array
for(let i = nums.length - 1; i > 0; i--){
let possibleNum = target - nums.pop();
console.log(possibleNum);
if (nums.includes(possibleNum)){
console.log(true);
let position = nums.indexOf(possibleNum);
console.log(position);
ans.push(position, last );
return ans;
}
last--;
}
};

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: No status
Development

No branches or pull requests

1 participant